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Preface 


With  increasing  globalization  of  business  and  science,  cultural  differences  of  the  parties  are 
an  important  factor  that  affects  the  process  and  outcomes  of  collaborative  and  self- 
interested  interactions. 

The  social  science  literature  on  culture  as  well  as  human  collaboration  and  negotiation  is 
vast.  Most  of  this  literature  is  devoted  to  work  within  the  same  culture.  Artificial 
intelligence  researchers,  on  the  other  hand,  have  developed  computational  models  of 
cooperation,  conflict  resolution  and  negotiation,  but  paying  almost  no  attention  to 
identifying  and  modeling  cultural  factors.  In  recent  years,  we  have  witnessed  a  great 
increase  in  interest  in  understanding  inter-cultural  interactions.  This  has  led  to  increased 
interest  of  social  scientists  and  computational  scientists  in  theoretical  and  experimental 
analysis  of  inter-cultural  exchanges,  modeling  and  support.  Currently,  these  communities 
are  largely  unconnected.  There  is  a  great  need  to  bring  them  together  to  share  research 
work  and  experiences,  discuss  ideas  and  forge  interdisciplinary  collaborative  relations. 

This  volume  consists  of  proceedings  of  the  first  MICON  (Modeling  Intercultural 
Collaboration  and  Negotiation)  workshop  held  in  conjunction  with  lJCAl-09  (Twenty-first 
International  Joint  Conference  on  Artificial  Intelligence),  in  Pasadena,  CA  on  July  13,  2009. 
The  workshop  aims  to  bridge  both  computational  and  behavioral  research  on  culture, 
collaboration  and  negotiation.  We  believe  that  the  ongoing  research  presented  in  these 
proceedings  will  be  of  interest  to  researchers  from  Al/computer  science /Economics  and 
social/behavioral  sciences  fields,  such  as  psychology,  sociology,  communications, 
organizational  science. 

The  workshop  organizers  would  like  to  thank  all  members  of  the  Program  Committee  for 
their  excellent  work,  effort,  and  support  in  ensuring  the  high-quality  program  and 
successful  outcome  of  the  first  MCON  workshop. 
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Towards  a  Theoretical  Framework  of 
Intercultural  Collaboration 


Wendy  L.  Bedwell,  Jessica  L.  Wildman,  Deborah  DiazGranados, 
Marissa  Shuffler,  Eduardo  Salas,  &  C.  Shawn  Burke 
Department  of  Psychology  &  Institute  for  Simulation  and  Training 
University  of  Central  Florida 
3100  Technology  Parkway 
Orlando,  FL  32826 


Abstract.  The  purpose  of  this  work  is  to  address  this  gap  in  the  literature  by 
furthering  the  present  understanding  of  multicultural  collaborative  units  and  the 
potential  impact  of  cultural  heterogeneity  on  collaboration.  We  propose  a  theoretical 
framework  for  examining  multicultural  collaboration  grounded  in  multidisciplinary 
scientific  theory.  This  framework  addresses  the  situational,  social  and  attitudinal 
constructs  that  impact  the  collaborative  process.  Moreover,  we  integrate  an 
explanation  of  how  individuals  use  their  own  cultural  lens  to  interpret  what  occurs  in 
their  surroundings. 

Keywords:  Culture,  Collaboration,  etc. 


1  Introduction 

With  increasing  frequency,  teams  of  teams  are  being  called  upon  to  make  decisions 
and  solve  problems  in  complex,  dynamic  environments.  Today,  effective  collaboration 
across  departments,  organizations,  industries,  and  even  globally  across  cultures,  is  critical 
to  organizations  and  applied  psychologists  working  to  understand  and  develop  teams.  This 
has  created  a  practical  need  to  better  understand  collaboration  in  the  context  of 
multicultural  interactions. 

Yet  to  date,  researchers  have  noted  that  there  is  no  universally  accepted  definition  of 
collaboration,  nor  unified,  accepted  model  of  what  constitutes  effective  collaboration  [1] 
Without  a  clearly  defined  term  and  a  framework  regarding  the  processes  involved,  readers 
are  left  to  guess  as  to  how  collaboration  is  different  from  other  constructs  like  cooperation 
or  coordination,  or  even  teamwork.  Additionally  this  creates  a  problem  for  researchers  in 
advancing  a  clear  understanding  of  the  state  of  the  science  on  collaboration  as  it  is  not 
really  clear  what  effective  collaboration  really  is. 

One  major  factor  given  today's  global  economy  that  has  received  far  less  attention 
than  needed  is  the  impact  of  culture  on  collaborative  efforts.  In  civilian  and  military 
organizations  alike,  individuals  from  diverse  cultural  backgrounds  are  engaging  in 
unparalleled  collaborative  efforts.  Industrial  globalization  and  the  widespread  use  of 
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collaborative  technologies  to  bridge  time  and  distance  gaps  has  created  an  environment 
that  is  conducive  to  utilization  of  teams  of  culturally  diverse  individuals  distributed 
throughout  the  globe  to  address  novel  problems.  Researchers  have  long  noted  the 
reciprocal  nature  of  the  relationship  between  culture  and  various  psychological  constructs. 
Yet,  there  has  been  little  research  examining  the  effects  of  cultural  diversity  on 
collaborative  efforts. 

As  Lehman,  Chiu,  and  Schaller  [2]  state,  “Psychological  processes  influence  culture. 
Culture  influences  psychological  processes”  (p.  689).  Culture  could  have  a  significant 
impact  on  collective  effectiveness  as  there  are  researchers  who  argue  that  individuals 
behave  and  think  differently  in  accordance  with  their  cultural  influence  [3].  Given  these 
cross-cultural  differences,  the  cultural  composition  of  the  collective  could  have  a 
significant  impact  on  team  functioning  and  collaboration.  Sutton,  Pierce,  Burke,  and  Salas 
[4]  presented  several  propositions  regarding  the  impact  of  cultural  differences  on  team 
dynamics.  These  theorized  differences  in  culture  have  the  potential  to  affect  all  aspects  of 
team  functioning,  including  adaptive  behavior. 

Y et,  to  our  knowledge,  little,  if  any,  research  has  looked  at  the  specific  impact  of 
culture  on  effective  collaboration.  Questions  such  as  those  below  still  remain. 

■  What  are  the  relevant  cultural  constructs? 

■  How  does  situational  context  affect  collaboration  across  cultures? 

■  What  factors  facilitate  success  during  a  multicultural  collaboration? 

■  How  does  culture  affect  social  and  collaborative  processes? 

In  order  to  provide  a  foundation  upon  which  to  answer  these  fundamental  questions,  a 
theoretical  framework  is  required.  The  purpose  of  this  work  is  to  address  this  gap  in  the 
literature  by  furthering  the  present  understanding  of  multicultural  collaborative  units  and 
the  potential  impact  of  cultural  heterogeneity  on  collaboration.  We  propose  a  theoretical 
framework  (see  Figure  1)  for  examining  multicultural  collaboration  grounded  in 
multidisciplinary  scientific  theory.  This  framework  addresses  the  situational,  social  and 
altitudinal  constructs  that  impact  the  collaborative  process.  Moreover,  we  integrate  an 
explanation  of  how  individuals  use  their  own  cultural  lens  to  interpret  what  occurs  in  their 
surroundings.  Equally  important  in  this  framework  is  the  role  of  leadership  (or  lack 
thereof)  and  its  influence  on  individual  members'  cultural  frames.  In  the  following 
sections,  we  provide  definitions  of  collaboration,  culture,  and  a  brief  overview  of  our 
framework. 


2  Defining  Collaboration 

We  define  collaboration  as  an  evolving,  macro  process  whereby  two  or  more  entities 
reciprocally  engage  in  problem-solving  activities  to  achieve  mutually  desired  goals.  This 
is  based  on  underlying  assumptions  regarding  collaboration  which  were  derived  from  an 
integration  of  the  extant  multidisciplinary  literature. 
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We  assume  that  eollaboration  is  not  statie.  One  of  the  most  eommon  reasons  for 
parties  to  eome  together  and  eollaborate  is  in  response  to  some  unpredietable,  ehanging 
environment.  Thus,  eollaboration  is  inherently  dynamie  in  that  all  relationships  ehange 
over  time.  Selin  and  Chavez  [5]  state  that  eollaboration  “is  proposed  to  evolve 
dynamieally  in  response  to  a  host  of  internal  and  external  faetors”  (p.  190). 

Collaboration  is  a  very  high-level,  “umbrella”  term  that  eneompasses  many  other 
types  of  interaetion.  One  of  the  most  salient  themes  found  within  the  literature  examining 
eollaboration  is  that  it  eannot  be  eonfmed  to  one  partieular  level  of  analysis.  Collaboration 
oeeurs  between  “individuals,  groups,  organizations,  or  even  soeieties”  [6]. 

Although  some  literature  has  eoneeptualized  eollaboration  as  a  relationship  strueture, 
we  agree  with  the  majority  of  the  multidiseiplinary  literature  whieh  has  eoneeptualized 
eollaboration  as  a  proeess  that  parties  engage  in,  rather  than  a  strueture  [7,8].  Gray  [7] 
deseribes  notes  that  “eollaboration  is  essentially  an  emergent  proeess  rather  than  a 
preseribed  state  of  organization”  (p.  15). 

The  most  intuitive  aspeet  of  eollaboration  is  that  is  involves  working  with  others  - 
notably,  at  least  two  or  more  entities  -  as  evideneed  by  the  faet  that  the  dietionary 
definition  of  eollaboration  is  “to  work  together”[9].  Consequently,  for  the  sake  of  elarity 
and  thoroughness  we  inelude  the  requirement  of  two  or  more  entities  as  part  of  our 
definition. 

Collaboration  also  requires  both  parties  to  be  aetively  engaged  in  the  eollaborative 
proeess  [6].  Essentially,  one  party  dietating  and  eontrolling  another  party  eannot  be 
eonsidered  eollaboration.  The  main  advantage  of  eollaboration  versus  more  independent 
or  individually-based  problem-solving  is  the  potential  for  sharing  of  resourees,  both 
tangible  and  intangible.  We  therefore  assume  that  eollaboration  is  a  baek-and-forth 
reeiproeal  proeess  that  requires  eaeh  involved  party  to  aetively  eontribute  in  some 
meaningful  way. 

Collaboration  is  most  often  diseussed  in  the  eontext  of  intelleetual  endeavors  and  the 
ereation  of  innovative  and  new  knowledge.  Therefore,  we  posit  that  eollaboration  is 
inherently  foeused  on  problem-solving.  As  we  define  problem-solving  in  the  broadest 
sense,  this  does  not  neeessarily  limit  eollaboration  to  planning  or  deeision-making  tasks.  It 
ean  also  inelude  more  aetion-oriented  tasks,  whieh  represent  a  more  task-based  form  of 
problem-solving  in  that  the  involved  parties  must  adapt  to  ehanging  environmental 
faetors,  or  “solve”  environmental  problems.  For  example,  Graham  and  Barter  [10]  state 
that  “above  all  else,  eollaboration  eaptures  the  need  to  . . .  develop  innovative,  new 
responses  to  rapidly  ehanging  . . .  problems”  (p.  6). 

Finally,  the  existenee  of  mutual,  shared  goals  is  likely  the  defining  element  separating 
eollaboration  from  all  other  forms  of  shared  work.  Speeifieally,  eollaboration  only  exists 
if  the  involved  parties  share  mutually  agreed  upon  or  mutually  defined  goals  [10,1 1].  The 
shared  goals  are  what  make  eollaboration  “eollaborative.”  Without  shared  goals,  there 
would  be  no  reason  for  two  or  more  entities  to  work  together. 
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3  Defining  Culture 


We  acknowledge  that  culture  is  a  multi-faceted  construct  that  has  been  defined  by  many. 

It  has  been  defined  as  a  shared  set  of  individual  ideas,  behaviors,  and  products  -  which 
result  from  both  ideas  and  behaviors  [12].  Klein,  Pongonis,  and  Klein  [13]  view  culture 
consistent  with  an  evolutionary  perspective  [14],  that  it  has  three  defining  characteristics: 
cultures  are  functional  blueprints,  dynamic  systems,  and  have  integrated  components. 
Naylor  [12]  identifies  three  specific  levels  of  cultural  groupings:  general  culture,  specific 
culture,  and  constituent  culture.  General  culture  refers  to  those  characteristics  that  are 
uniquely  human,  specifically  in  the  context  of  adaptation  to  the  environment  whereas 
specific  culture  is  a  more  focused  idea,  behavior,  or  product  related  to  a  national  or 
sociocultural  context  [12].  Continuing  to  narrow  focus,  Naylor  defines  a  constituent 
culture  as  an  idea,  behavior,  or  product  within  one  specific  example  of  a  sociocultural 
context,  or  a  "subculture." 

For  the  sake  of  clarity  and  the  purposes  of  this  paper  we  define  culture  as  those 
organizational,  team  and  individual  level  characteristics  which  are  inherent  or  developed 
over  time.  These  characteristics  can  take  the  form  of  values,  ideas,  norms,  and  behaviors. 
They  are  certainly  dynamic,  but  most  importantly,  these  characteristics  are  multi-level  and 
are  competing  within  an  individual  [12]. 


4  Intercultural  Collaboration  Framework 
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Fig.  1.  Framework  of  Intercultural  Collaboration 

4.1  Inputs,  Mediators,  &  Moderators 
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Our  framework  begins  by  eapturing  the  dynamism  of  an  individual,  a  team  or  an 
organization.  Mathieu  and  eolleagues  [15]  noted  that  individuals  eomprise  teams,  whieh 
work  within  organizations.  The  eharaeteristies  of  these  entities  influenee  team 
effeetiveness,  yet  also  interaet  with  eaeh  other  (the  eharaeteristies  of  the  individuals 
influenee  the  eharaeteristies  of  the  team,  ete.).  An  individual  brings  her  own  values  to  a 
team,  the  team  ean  develop  their  own  norms  over  time,  and  within  an  organization  (or 
some  higher  level,  this  eould  be  at  the  national  or  state  level)  there  ean  exist  a  partieular 
eulture.  Our  framework  ineorporates  these  importanee  influenees,  noting  their 
interdependent  nature  (see  Figure  1).  Aeeording  to  anthropology,  eaeh  of  these  groups  has 
their  own  existing  eulture  [12].  Essentially,  we  eoneeptualize  eaeh  of  these  inputs  as 
existing  eultures  from  whieh  individuals  draw  upon  to  guide  their  behavior. 

How  do  individuals  who  have  never  worked  together  resolve  any  eompeting 
eharaeteristies/eultures?  We  propose  that  the  situational  eontext  ean  moderate  how  they 
interpret  their  surroundings.  The  situational  eontext  ean  be  made  up  of  task  eharaeteristies 
(e.g.,  working  with  a  elose  knit  group  who  is  not  aeeepting  of  strangers)  or  the  situation 
(e.g.,  extreme  environment).  It  is  then  that  the  individuals  of  a  eollaborative  unit  use  a 
eultural  eognitive  filter  lens,  in  order  to  fdter  through  whieh  views  and  beliefs  are 
translated  into  meehanisms  with  whieh  to  solve  problems  and  make  deeisions.  Klein  [13] 
first  eoneeptualized  the  notion  of  a  eultural  lens.  We  depiet  a  eultural  lens  as  being 
derived  from  the  various  individual,  team,  and  eolleetive  eharaeteristies/eultures, 
moderated  by  the  situational  eontext.  It  is  the  situation  that  determines  whieh  eultural 
eharaeteristies  will  be  most  preseient  to  the  individuals  engaged  in  the  eollaborative  effort. 
In  other  words,  the  eulture  whieh  emerges  in  this  eollaborative  unit  ean  be  any  level  of 
eulture  that  has  the  most  influenee.  Henee,  it  ean  be  the  eulture  found  at  the  individual, 
team  or  organizational  level  -  whiehever  eulture  has  the  most  influenee  over  behavior 
given  the  eontext. 

This  eultural  lens  will  then  influenee  the  resulting  soeial  elimate  of  the  parties 
involved  in  the  eollaborative  effort  as  well  as  the  individual  and  eolleetive  attitudes.  We 
define  soeial  elimate  eonsistent  with  the  definition  espoused  by  Pirola-Merlo  and 
eolleagues  [16]  as  "the  set  of  norms,  attitudes,  and  expeetations  that  individuals  pereeive 
to  operate  in  a  speeifie  soeial  eontext  (p  564).”  Individual  attitudes  are  defined  as  an 
"internal  state  that  influenees  an  individual’s  ehoiees  or  deeisions  to  aet  in  a  eertain  way 
under  partieular  eireumstanees"  [17,  p  352];  eolleetive  attitudes  are  defined  based  on  the 
definition  suggested  by  Salas,  Goodwin,  &  Burke  [18]  as  "internal  states  that  are 
assoeiated  with  the  team  and  that  affeet  the  team’s  interaetion  proeesses  (p  51)."  We  are 
not  suggesting  that  the  eultural  lens  changes  these  attitudes,  it  merely  helps  determine 
whieh  of  the  existing  individual  and/or  eolleetive  attitudes  are  most  salient  to  the  given 
eollaborative  effort. 

It  is  at  this  time  that  we  see  the  influenee  of  the  leader(s)  during  a  eollaborative  effort. 
Before  engaging  in  the  eollaborative  proeess,  individuals  or  teams  who  are  interaeting 
with  one  another  must  assess  their  soeial  elimate  and  eolleetive  attitudes.  We  propose  that 
leadership,  speeifieally  person-oriented  leadership  or  relational  leadership  has  the  most 
impaet  during  the  development  of  elimate  and  attitudes.  Judge  and  eolleagues  [19]  defines 
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relational  leadership  as  “the  degree  to  whieh  a  leader  shows  concern  and  respect  for 
followers,  looks  out  for  their  welfare,  and  expresses  appreciation  and  support”  (p.  36). 
Furthermore,  we  believe  that  the  practice  of  relational  leadership  helps  to  resolve  conflict 
and  problem  solve  in  order  to  develop  a  more  closely  knit  collaborative  unit  and  a  unit 
which  has  the  attitude  that  they  can  accomplish  the  goal  which  they  have  been  tasked 
with.  As  depicted  in  our  framework,  we  also  proposed  that  another  form  of  leadership, 
task-oriented  leadership,  plays  a  large  role  in  the  collaborative  unit  just  prior  to  the 
beginning  of  the  collaborative  process.  For  the  sake  of  consistency,  we  again  look  to 
Judge  et  al.  [19]  for  their  definition  of  task-oriented  leadership:  “the  degree  to  which  a 
leader  defines  and  organizes  (her)  role  and  the  roles  of  followers,  is  oriented  toward  goal 
attainment,  and  establishes  well-defined  patterns  and  channels  of  communication”  (p.  36). 
It  is  during  this  time  that  the  leader  may  refocus  the  collaborative  unit  to  the  task  at  hand, 
and  the  processes  which  they  are  about  to  undertake.  The  resulting  social  climate  and 
individual/collective  attitudes  in  turn  reframe  the  cultural  lens.  If  a  collaborative  effort 
does  not  have  a  strong  leadership  (i.e.  self-directed  work  teams)  component,  the  cultural 
lens  could  remain  largely  unchanged. 


4.2  Collaborative  Process 

The  cultural  lens  exerts  influence  over  the  collaborative  process.  The  collaborative 
process  is  made  up  both  interaction  quality  and  collective  sense  making.  In  order  to 
describe  the  collaboration  process  we  utilize  Hoegl  and  Gemuenden’s  [20]  explanation  of 
teamwork  quality,  and  Weick’s  [21]  view  of  sense-making.  Interaction  quality  consists  of 
communication,  coordination,  balance  of  member  contribution,  mutual  support,  effort,  and 
cohesive  behaviors  [20].  Sensemaking  involves  the  ongoing  retrospective  development  of 
plausible  images  that  rationalize  what  people  are  doing.  More  simply  put,  sensemaking  is 
effort  to  create  order  out  of  and  interpret  what  occurs  [21].  It  is  during  this  time  that  the 
collaborative  unit  is  engaging  in  such  processes  such  as  communication,  coordination, 
balancing  member  contribution,  mutual  support,  effort,  environmental  scanning,  and 
interpretation  [20;  22;  23;  24;  25;  26;  27;  28). 

Through  a  dynamic  interaction  between  interaction  quality  and  collective 
sensemaking,  collaborative  emergent  states  emerge  such  as  shared  mental  models,  shared 
identity,  and  mutual  trust.  This  process  allows  the  collaborative  unit  to  organize  members, 
assess  their  progress,  and  adapt  as  necessary  in  order  to  successfully  accomplish  their  task 
and  reach  a  collaborative  outcome.  To  be  clear,  the  result  of  the  collaborative  process  can 
be  a  tangible  or  intangible  product.  This  outcome  does  not  only  mean  the  products  which 
are  related  to  the  overall  goal  for  collaborating  (e.g.,  balancing  the  national  budget, 
restoring  democracy  to  a  country)  but  also  those  products  that  occur  during  the  process 
and  that  can  feed  back  into  the  framework  of  collaboration. 
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4.2  Collaborative  Outcome 


The  collaborative  process  results  in  a  collaborative  outcome  which  can  encompass  a  wide 
range  of  outcomes  such  as  a  tangible  product,  an  idea,  shared  understanding,  personal 
growth,  or  viability  and  satisfaction.  While  the  collaborative  process  is  occurring, 
emerging  collaborative  outcomes  such  as  satisfaction  and  initial  performance  provide 
feedback  to  the  collaborative  process.  As  individuals  and  units  within  the  collaboration 
receive  feedback,  changes  in  interaction  quality  and  collective  sense  making  may  occur 
which  in  turn  may  improve  or  degrade  the  collaboration.  The  emerging  and  final 
collaborative  outcomes  can  also  alter  the  individuals,  teams,  and  organizations  within  the 
collaboration,  as  well  as  the  situational  context.  However,  the  feedback  effects  of  the 
collaborative  outcomes  are  expected  to  make  less  of  an  impact  on  the  distal  input  factors 
compared  to  the  impact  it  will  have  on  the  collaborative  process.  No  clear  end  point  is 
specified  because  collaborations  can  end  upon  the  completion  of  the  initial  shared  project 
or  develop  and  continue  indefinitely. 

5  Conclusions  and  Implications 


By  developing  this  framework  of  intercultural  collaboration  and  attempting  to  answer 
some  fundamental  questions,  we  hope  that  collaboration  among  members  of  different 
cultural  subgroups  will  be  better  understood,  which  can  lead  to  a  better  diagnosis  of  issues 
that  impede  successful  collaboration.  Additionally,  we  hope  that  this  opens  lines  of 
multidiscipline  communication  to  address  important  cultural  issues  such  as  the  impact  of 
culture  on  collaboration,  as  well  as  other  team  processes,  in  order  to  inform  not  only  the 
science,  but  the  practice. 
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Abstract.  Globalization  makes  cultnre  no  more  bound  to  a  geographi¬ 
cal  area,  race  or  religion.  Multi-national  companies,  software  developers, 
scientists  need  to  take  into  account  cultnral  differences  when  deliver¬ 
ing  products  to  people.  The  first  step  in  dealing  with  cnlture  consists 
in  defining  and  representing  culture  of  the  targeted  community.  AI  lit¬ 
erature  addressed  issues  of  sociality,  collaboration,  and  coordination  in 
agent  societies,  but  did  not  target  the  problem  of  defining  and  represent¬ 
ing  cultnre  of  a  community.  In  this  paper,  we  propose  a  formal  definition 
of  culture  of  a  set  of  agents.  It  generalizes  existing  definitions  of  cnlture 
and  it  is  operational  in  the  sense  that  it  can  be  applied  for  characteriza¬ 
tion  and  comparison  of  culture(s)  existing  in  various  communities. 


1  Introduction 

The  advent  of  Web  2.0  lead  to  an  explosive  growth  in  the  number  of  applica¬ 
tions  targeted  at  communities,  e.g.  applications  supporting  social  navigation, 
collaborative  editing,  bookmarking  and  tagging.  In  such  applications,  culture  is 
no  more  bound  to  a  geographical  area  or  a  religion,  as  it  is  usually  studied  in 
anthropology.  It  becomes  more  appropriate  to  speak  about  the  culture  of  online 
communities  and  such  communities  in  general  can  not  be  characterized  in  terms 
of  race,  religion,  or  country.  Rephrasing  Axelrod  [1],  electronic  communications 
allows  us  to  develop  patterns  of  interaction  that  are  chosen  rather  than  imposed 
by  geography.  Specific  applications  such  as  search  engines  or  e-bookshops  and 
the  ways  of  using  them  become  part  of  the  culture  of  people.  For  instance,  using 
Norton  Gommander  file  manager  or  preparing  documents  in  the  MS  DOS  6.0 
operating  system,  nowadays  would  be  considered  unusual  to  the  same  extent 
as  lighting  one’s  house  with  torches.  Moreover,  in  some  scenarios  we  can  speak 
about  societies  of  pure  artificial  agents,  such  as  web  services  or  programs  and 
their  specific  culture,  e.g.  the  standards  implemented  or  the  set  of  functionalities 
used.  Human  traders  and  trading  agents  operating  on  the  same  markets  together 
use  the  same  rules  and  develop  common  practices  which  can  be  referred  to  as 
culture.  All  this  shows  that  grasping  and  representing  culture  becomes  an  impor¬ 
tant  problem  in  computer  science.  Applications  should  be  developed  consistently 
with  the  culture  of  the  target  community  and  the  notion  of  culture  would  provide 
support  for  building  such  applications. 

AI  literature  on  agents  addresses  the  issues  related  to  sociality,  such  as  social 
action  [2],  social  co-ordination  architectures  and  social  interaction  strategies  for 


10 


decentralized  co-ordination  in  multi-agent  systems  [3],  social  laws  and  conven¬ 
tions  in  multi-agent  environments  [4,  5] ,  and  social  roles  [6] .  However,  the  issue 
of  sociality  alone  does  not  help  neither  to  understand  what  differentiates  one  set 
of  agents  from  another  nor  to  grasp  what  are  the  specificities  of  the  behavior  of 
agents  of  a  specific  society.  Although  in  two  different  agent  societies  agents  can 
be  able  to  communicate  with  each  other  and  perform  other  social  actions,  these 
two  societies  can  be  very  different  from  each  other.  We  claim  that  the  concept 
of  culture  can  be  used  to  describe  and  compare  sets  of  agents.  Some  research 
approaches  use  the  notion  of  culture  in  the  context  of  agents,  see  e.g.  [1,7,8], 
other  provide  a  model  for  the  comparison  of  cultures  [9].  However,  none  of  the 
previous  research  works  provides  a  formal  definition  of  culture  that  could  be 
readily  adopted  for  building  applications  for  communities  and  applied  for  the 
characterization  and  the  comparison  of  culture. 

In  this  paper  we  provide  a  formal  definition  of  culture.  Our  goal  is  not  to 
provide  a  formalism  or  a  reasoning  framework  per  se,  but,  rather,  to  give  an  op¬ 
erational  definition  of  culture  that  can  be  used  for  characterizing,  describing,  and 
comparing  culture  in  different  scenarios.  In  particular,  we  address  the  problems 
of  development  of  applications  according  to  the  community  culture  and  of  char¬ 
acterizing  culture  of  existing  communities.  We  present  and  formalize  a  definition 
of  the  notion  of  culture  of  a  set  of  agents.  We  define  culture  as  a  set  of  traits 
that  are  shared  by  the  set  and  were  transmitted,  where  traits  are  “characteristics 
of  human  societies  that  are  potentially  transmitted  by  non-genetic  means”  [10]. 
The  sharing  dimension  is  required  for  going  from  the  set  of  personal  traits  of 
an  individual  to  the  culture  of  the  set  of  agents,  and  to  filter  out  such  traits 
as  divine  services,  marriage  habits,  birth  rate,  which  only  pertain  to  the  set  of 
agents  as  a  whole,  but  not  to  individuals.  The  transmission  dimension  is  a  way 
of  spreading  culture. 

The  paper  has  the  following  structure:  Section  2  reviews  the  use  of  concept 
of  culture  in  the  literature,  Section  3  presents  a  formal  definition  of  culture. 
Section  4  discusses  related  work  and  limitations  of  the  approach,  and  Section  5 
concludes  the  paper. 

2  Defining  culture 

Culture  is  a  slippery  and  ubiquitous  concept.  Initially,  culture  was  associated 
with  the  notion  of  civilization  tout-court.  At  the  end  of  the  30s  Margaret  Mead 
put  in  contrast  “culture”  with  “a  culture” .  “Culture  means  the  whole  complex 
of  traditional  behavior  which  has  been  developed  by  the  human  race  and  is 
successively  learned  by  each  generation”  ([II]  cited  in  [12]).  However,  specificity 
of  the  notion  of  culture  with  respect  to  a  given  human  society  was  needed  in 
order  to  study  other  societies.  So  the  same  citation  goes  on  as:  “A  culture  is  less 
precise.  It  can  mean  the  forms  of  traditional  behavior  which  are  characteristic 
of  a  given  society,  or  of  a  group  of  societies,  or  of  a  certain  race,  or  of  certain 
area,  or  of  a  certain  period  of  time”  (cited  in  [12]).  As  a  consequence,  in  the 
anthropological  literature  culture  has  been  introduced  as  the  concept  denoting 
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the  object  of  study  of  cultural  anthropology.  Other  definitions  were  proposed  and 
they  largely  vary.  However,  they  seem  to  converge  to  the  notion  that  culture  is 
learned  [1] ,  it  is  associated  with  groups  of  people  and  its  content  includes  a  wide 
range  of  phenomena  including  norms,  values,  shared  meanings,  and  patterned 
ways  of  behaving  [13-18].  In  anthropological  literature  the  usefulness  of  the 
notion  of  culture  as  a  scientific  tool  has  been  attacked  giving  rise  to  the  so-called 
“writing  against  culture  movement”  (see  Brumann  [12]  for  a  reaction  against 
it).  The  culture  as  defined  in  anthropology  usually  refers  to  societies  defined  in 
national  or  ethnic  terms,  however,  the  concept  of  culture  has  been  recently  used 
for  describing  knowledge  and  behavior  of  other  groups  like  in  the  concepts  of 
corporate  culture  or  organizational  culture  [13,19,20].  Moreover,  globalization 
has  brought  about  the  problem  of  interaction  of  cultures.  On  the  one  hand,  such 
interaction  leads  to  blurring  boundaries  between  cultures,  while  on  the  other 
hand  it  leads  to  the  increasing  need  of  cultural-aware  managers  and  professionals. 
Recent  anthropology  textbook  definitions  take  into  account  the  shift  in  meaning 
as,  for  example,  in  the  definition  by  Peoples  and  Bailey: 

Culture  is  the  socially  transmitted  knowledge  and  behavior  shared  by  some 
group  of  people  (Peoples  and  Bailey  [21,  p.  23]  cited  in  [12]). 

Earlier  authors  define  culture  in  the  following  ways  (cited  in  Brumann  [12]): 

—  Culture  ...  refers  ...  to  learned,  accumulated  experience.  A  culture  ...  refers  to 
those  socially  transmitted  patterns  for  behavior  characteristic  of  a  particular 
social  group  (Keesing  [22,  p.  68]). 

—  Culture,  or  civilization,  ...  is  that  complex  whole  which  includes  knowledge, 
belief,  art,  law,  morals,  custom,  and  any  other  capabilities  and  habits  ac¬ 
quired  by  man  as  a  member  of  society  (Tylor  [23,  p.  Ij). 

—  The  culture  of  any  society  consists  of  the  sum  total  of  ideas,  conditioned 
emotional  responses,  and  patterns  of  habitual  behavior  which  the  members 
of  that  society  have  acquired  through  instruction  or  imitation  and  which 
they  share  to  a  greater  or  less  degree  (Linton  [24]). 

—  A  culture  is  the  total  socially  acquired  life-way  or  life-style  of  a  group  of 
people.  It  consists  of  the  patterned,  repetitive  ways  of  thinking,  feeling,  and 
acting  that  are  characteristic  of  the  members  of  a  particular  society  or  seg¬ 
ment  of  a  society  (Harris  [25]). 

As  we  can  see,  definitions  agree  on  the  fact  that  culture  consists  of  something 
that  is  shared  and/or  learned  by  a  group  of  people,  but  the  content  of  the  culture 
varies  in  different  definitions.  Similarly  to  Axelrod  [1],  we  see  the  content  of  the 
culture  as  a  set  of  traits^,  which  can  refer  to  behavior,  knowledge  facts,  ideas, 
beliefs,  norms,  etc. 


^  Traits  are  further  grouped  in  features  in  Axelrod’s  formulation,  i.e.  each  feature  can 
take  value  from  a  set  of  specific  traits. 
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3  A  formal  definition  of  cnlture 


Consistently  with  AI  literature,  we  define  an  agent  as  a  physical  or  virtual 
entity  that  can  act,  perceive  its  environment  (in  a  partial  way)  and  communicate 
with  others,  is  autonomous  and  has  skills  to  achieve  its  goals  and  tendencies 
[26].  An  agent  can  represent  an  individual  or  a  collective  entity  such  as  an 
organization,  and  can  have  different  cultural  traits,  which  are  characteristics  of 
human  societies  that  are  potentially  transmitted  by  non-genetic  means  and  can 
be  owned  by  an  agent.  The  requirement  “can  be  owned  by” ,  which  we  add  to  the 
definition  by  Mulder  [10],  means  that  it  is  possible  for  an  agent  to  have  a  cultural 
trait.  Different  kinds  of  behavior,  beliefs,  knowledge,  mentioned  as  elements  of 
culture  previously,  are  just  particular  kinds  of  cultural  traits  in  terms  of  our 
formalism. 

To  model  changes  in  the  set  of  traits  of  an  agent  and  consequently,  changes  in 
culture,  we  use  the  notion  of  state.  We  assume  that  the  world  can  be  in  different 
states  and  the  set  of  traits  of  the  same  agent  can  be  different  in  different  states. 

Let  us  consider  the  set  of  agents  Ag,  the  set  of  traits  T,  and  the  set  of  states 
S.  Given  an  agent  a  G  Ag  and  a  state  s  G  S,  we  denote  the  set  of  cultural  traits 
of  the  agent  a  in  the  state  s  with  Ta{s)  =  {ti}  C  T  and  we  use  the  predicate 
has{a,Ti,  s)  to  represent  the  fact  that  the  agent  a  has  a  trait  G  Ta{s)  in  the 
state  s.  In  the  following,  we  call  the  set  of  traits  of  an  individual  the  culture  of 
an  individual. 

Example  1.  Let  us  consider  a  set  of  people  and  model  them  as  agents  with 
a  set  of  traits  and  some  behavior  related  to  transmission,  in  particular,  telling 
and  memorizing.  Let  Ag  in  our  example  be  a  set  of  people:  Charlie,  Pedro, 
Maria,  and  Andrea  are  European  citizens,  and  Torn  is  from  Japan.  Let  T  be  a 
set  of  traits  of  different  types,  as  shown  in  Table  1.  For  each  trait,  we  also  put 
its  abbreviation  (used  in  the  figures  later)  in  parentheses. 


trait  type 

knowledge 

behavior 
norms,  rules 

beliefs 


traits 

Dante-Alighieri-wrote-Divine-C  omedy{D  A) ,  cappuccino  As  -cof  f  ee{C  I) , 
lattejrnacchiatoAs-Cof  fee{LM),  Meijii_era_w;as_m_1868_1912(ME) 
eating Auith -Stick s{ES),  telling,  memorizing,  eating Auith-f  or k{EF) 
never  jput-mayonnaise-on  jpizza[N  P) , 
never  jopenjambrella  Anside  Jauilding{N  O) 

Christianity{Chr),  Buddhism{Bud) 


Table  1.  The  set  of  traits  T  in  Example  1. 


Table  2  lists  the  sets  of  traits  of  the  specific  agents  of  Ag  =  {Charlie,  Pedro, 
Torn,  Maria,  Andrea}  in  the  state  si.  We  can  write  has{Maria, 
DantC-Alighieri-wrote-Divine-Comedy ,  si),  or  has{Charlie,  cappuccino  As -Cof  fee, 
si),  but  not  has(Andrea,eating jwith-sticks,si) .  We  will  use  this  example  as  a 
running  example.  0 
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set 

traits 

Tcharlie  (^1 ) 

Dante-Alighieri_wrote -Divine -Comedy^  latte jnacchiato_is-Cof fee, 
telling,  cappuccinojs-cof fee,  eating Auithsticks ,  eating -with -fork, 
never -put -may onnaise-on-pizza.  Buddhism 

'^Pedro{_^l') 

Dante-Alighieri -Wrote -Divine -Comedy,  latte -macchiato-is-cof fee, 
cappuccino -is -CO  f  fee,  eating -with-f  ork,  Christianity 

Ttovu  (-^l ) 

Meiji-era-was-in-19>&S -1912,  cappuccino -is -coffee, 

eating -with-sticks ,  Buddhism,  memorizing 

TMaria  (^1 ) 

Dante-Alighieri -Wrote -Divine -Comedy,  latte-macchiato-is-cof  fee, 
cappuccino -is -CO  f  fee,  eating -withsticks,  eating -with- fork, 

Christianity 

Tj\ndrea  (<5l ) 

Dante-Alighieri -wrote-Divine-Comedy,  latte-macchiato-is-cof fee, 
cappuccino -is -CO  f  fee,  eating -with-f  ork,  Christianity 

Table  2.  Traits  of  agents  in  Example  1. 


Note  that  we  do  not  introduce  types  of  traits  and  use  them  in  the  example 
only  for  convenience.  One  might  propose  a  different  classification  of  traits,  e.g. 
putting  eating jwith_sticks  as  a  norm.  We  believe  that  there  is  no  single  classih- 
cation  and  it  is  better  to  deal  with  generic  traits  rather  than  with  specihc  types 
of  cultural  content. 

We  distinguish  behavior  as  a  particular  kind  of  traits  and  assume  that  per¬ 
forming  a  behavior  by  an  agent  changes  the  state  of  the  world.  In  line  with  AI 
literature,  we  define  behaviors  as  “[...]  reified  pieces  of  activity  in  which  an  agent 
engages,  for  example  sleep  or  eat.  In  colloquial  English  an  agent  behaves  in  vari¬ 
ous  ways;  in  technical  Alese,  an  agent  has  various  behaviors”  [27].  We  dehne  the 
set  of  all  behaviors  B  C  T  and  the  function  perform  in  Ag  x  B  x  S  ^  S .  The 
intended  meaning  of  this  function  is  that  an  agent,  which  has  some  behavior 
in  some  state,  performs  this  behavior  in  this  state  and  the  state  of  the  world 
changes  to  another  state.  More  specihcally,  Sy  =  perform{a,T,Su)  means  that 
has(a,T,  Su)  and  the  agent  a  performed  a  behavior  r  in  the  state  and  the 
resulting  state  is  The  fact  that  has(a,T,  Sy)  does  not  imply  that  the  agent 
a  is  able  to  perform  the  behavior  r  in  the  state  s„,  because  some  preconditions 
for  performing  the  behavior  may  be  not  fulfilled  in  the  state  s„.  Note  that  since 
traits  are  not  innate,  by  assuming  ,8  C  T  we  do  not  include  innate  behaviors, 
such  as  blinking  when  air  is  puffed  in  someone’s  eye. 

At  this  point  we  would  like  to  discuss  the  distinction  between  action  and  be¬ 
havior.  In  AI  literature,  an  action  is  an  atomic  piece  of  activity,  while  behavior 
is  perceived  as  something  more  complex,  and  can  include  several  actions.  There¬ 
fore,  our  notion  of  performing  a  behavior  can  really  be  decomposed  into  per¬ 
forming  several  actions.  However,  we  decided  not  to  introduce  explicit  relations 
between  actions  and  behaviors.  Moreover,  the  absence  of  such  clear  dependency 
in  AI  literature  suggests  that  these  relations  are  hard  or  even  impossible  to  for¬ 
malize.  Instead,  we  assume  that  behavior  can  represent  an  atomic  action  or  a 
more  complex  activity  depending  on  the  level  of  modeling  granularity.  We  can 
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vary  granularity  of  behaviors  depending  on  the  problem  in  hand  and  on  the  do¬ 
main.  For  instance,  in  Example  1,  when  someone  needs  to  know  whether  agents 
are  working,  it  is  possible  to  consider  behaviors  working  and  eating,  or,  even, 
working  and  notjworking.  However,  if  someone  would  like  to  have  a  closer  look 
at  eating  habits  of  the  group,  it  is  necessary  to  introduce  finer  granularity  of  the 
eating  behavior,  e.g.  by  considering  eating -with sticks  and  eating -with- fork 
behaviors. 

We  assume  that  the  states  are  ordered,  we  define  recursively  the  order  “is 
before”  and  the  corresponding  predicate  is-before{su,  Sy)  and  is-after{sy,  Su) 
in  the  following  way: 

Definition  1  (is_before).  is-hefore{su,Sy)  ^  3a  S  Ag,  t  G  B,  s  G  S  such 
that  s  =  perform{a,  r,  s„)  A  (s  =  V  iS-before{s,  St,)). 

Definition  2  (is_after).  is-after{sy,  Su)  ^  is-before{su,  Sy) 

We  assume  that  in  each  state  Sy,  the  previous  state  is  uniquely  defined,  while 
the  next  state  depends  on  the  action  an  agent  performs  in  Sy.  We  also  state  the 
following  axiom: 

Axiom  1  For  all  agents  a  G  Ag,  for  all  behaviors  t  G  B  and  for  all  states 
G  S 


Sy  =  perform{a,  r,  Sy)  is-before{su,  Sy) 

Definition  3  (sharing).  For  each  pair  of  agents  ai,aj  G  Ag,  for  each  trait 
T  G  T,  and  for  each  state  s  G  S,  Oi  and  Oj  share  the  trait  t  in  the  state  s  iff 
they  both  have  such  a  trait  in  s: 

has(ai,  T,  s)  A  has{aj,T,  s)  ^  sharing{ai,  aj,T,  s). 

We  also  assume  that  agents  do  not  lose  traits  when  the  state  of  the  world 
changes,  as  the  following  axiom  says: 

Axiom  2  For  all  agents  a  G  Ag,  traits  t  G  T,  and  states  s  G  S  : 

has{a,T,  s)  ^ysy  :  is-after(sy,  s)  has{a,T,  Sy). 

Example  1  (continued).  In  the  example,  we  can  write  sharing{Toru,  Maria, 
eating -With sticks,  si),  or  sharing{Pedro,  Andrea,  cappuccino -is-cof fee,  si), 
etc.  To  avoid  giving  the  complete  list  of  tuples  for  which  sharing  holds,  we  rep¬ 
resent  them  as  a  graph  where  nodes  are  agents  and  labels  on  each  edge  denote 
traits  that  are  shared  by  the  pair  of  agents  connected  by  the  edge,  see  Figure  1 
for  the  state  si.  0 

Let  us  assume  that  if  an  agent  a^  has  a  trait  t,  the  trait  r  can  be  transmitted 
to  another  agent  aj  before  some  state  s  and  we  use  the  predicate  transmitted(ai, 
aj,  T,  s)  to  represent  this.  We  represent  transmitted{ai,  aj,T,  s)  in  a  graph  by  a 
directed  edge  from  at  to  aj  labeled  r. 
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Fig.  1.  The  graph  showing  for  which  agents  and  traits  the  predicate  sharing  holds  in 
Example  1.  The  nodes  are  agents  and  labels  on  each  edge  denote  traits  that  are  shared 
by  the  pair  of  agents  connected  by  the  edge.  For  instance,  the  edge  between  Torn 
and  Andrea  labeled  Cl  means  that  sharing{Andrea,Toru,cappuccino_isjcof fee). 
The  traits  are  abbreviated  as  in  Table  1:  Dante-AlighieriAvrote-Divine-Comedy  is 
abbreviated  as  DA,  latte-macchiatojs-cof fee  as  LM,  cappuccinoAs-cof fee  as  Cl, 
eating _with_sticks  as  ES,  eating _with_f  ork  as  EF,  Christianity  as  Chr,  Buddhism 
as  Bud. 


Definition  4  (transmitted).  For  each  pair  of  agents  ai,aj  G  Ag,  Oi  aj, 
for  each  trait  r  S  T,  and  for  each  state  s  G  S  we  say  that  the  trait  t  has  been 
transmitted  from  Oi  to  aj  before  the  state  s  iff  exists  some  state  Su  G  S  such 
that  Oi  has  r  in  the  state  Su,  aj  does  not  have  r  in  the  state  Su  and  an  agent  au 
performing  a  behavior  Tm  in  the  state  s„  imply  that  in  the  resulting  state  s„  the 
agent  Oj  has  t: 

(3su  G  S,  isJ)efore{su,  s)  has{ai,  t,  s„)  A  -^has{aj,T,  s„)  A  (s„  = 
perform{ak,  t,  s„))  ^  has{aj,T,  Sy))  ^  transmitted(ai,  aj,T,  s) 

From  our  assumption  that  traits  are  not  innate,  it  follows  that  traits  are  acquired 
by  agents,  and  the  goal  of  the  transmitted  predicate  is  to  show  the  way  an  agent 
acquired  a  trait.  For  the  sake  of  the  expressivity  of  the  model,  we  assume  that 
in  the  initial  state  agents  have  some  traits  and  the  way  they  acquire  other  traits 
is  represented  using  the  transmitted  predicate. 

We  should  note  that  the  trait  r  is  not  shared  by  Oi  and  aj  in  the  state  s„, 
while  it  is  shared  by  Oi  and  aj  in  the  state  Sy,  and  in  the  state  s,  as  shown  by 
the  following  property: 

Property  1.  For  all  pairs  of  agents  ai,aj  G  Ag,  for  all  traits  t  G  T,  and  for  all 
states  Sy  G  S 

sharing{ai,aj,T,Sy)  (Vs  :  is-after{s,  Sy)  sharing{ai,aj,T,  s)) 

From  Definition  4  it  also  follows  that  the  transmitted  predicate  holds  for  all 
subsequent  states  after  Sy. 

Property  2.  For  all  pairs  of  agents  ai,aj  G  Ag,  for  all  traits  t  G  T,  and  for  all 
states  Sy  G  S 
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transmitted{ai,aj,T,Sv)  (Vs  :  is-after{s,  Sy)  transmitted(ai,aj,T,  s)) 

Example  1  (continued).  Figure  2  shows  the  graph  representing  the  transmitted 
predicate  in  state  si  in  our  example.  The  traits  Dante-Alighierijwrote-Divine-Comedy 
and  eating jwith sticks  have  been  transmitted.  On  the  contrary,  the  traits 
cappuccino -is -CO  f  fee  and  never  -put-mayonnaisc-on-pizza  have  not  been  trans¬ 
mitted  (the  latter  trait  is  not  even  shared  by  any  pair  of  agents).  In  particular, 
the  Dantc-Alighieri-wrote-Divine-Comedy  trait  has  been  transmitted  from 
Charlie  to  Maria,  and  from  Maria  to  Andrea.  Also,  the  eating -with sticks 
trait  has  been  transmitted  from  Charlie  to  Torn  and  from  Torn  to  Maria.  We 
can  write  transmitted{Charlie,  Maria, 

Dante-Alighieri-wrotc-Divine-Comedy ,  Si). 

Let  us  assume  that  in  the  state  Si  Charlie  tells  Torn  that  Dante  Alighieri 
wrote  the  Divine  Comedy.  In  the  next  state,  S2,  Torn  memorizes  this  piece 
of  knowledge.  This  corresponds  to  S2  =  per  for  m{Char  lie,  telling,  si)  and  S3  = 
per f  orm(T oru,  memorizing,  S2).  The  transmitted  predicate  in  the  state  S2  is  as 
depicted  in  the  left  part  of  Figure  2  and  transmitted  in  the  state  S3  is  as  depicted 
in  the  right  part  of  Figure  2.  The  difference  in  the  transmitted  predicates  in  these 
two  states  is  that  the  Dante-Alighieri-wrotc-Divine-Comedy  trait  has  been 
transmitted  from  Charlie  to  Torn  and  the  corresponding  edge  is  added,  namely 
transmittediCharlie,  Torn,  DantC-Alighieri-wrote-Divine-Comedy,  S3).  Let 
us  also  assume  that  in  the  state  S2  the  set  of  traits  for  each  agent  is  the  same 
as  in  the  state  si,  while  in  the  state  S3  the  following  change  occurs:  Txaruiss)  = 

{M eiji-era-was-in-1868-1912,  Dante-Alighieri-wrote-DivineJC omedy , 
cappuccino -is -CO  f  fee,  eating -with  sticks.  Buddhism,  memorizing}. 

Obviously,  the  transmission  has  an  impact  on  sharing  and  the  sharing  pred¬ 
icate  in  the  state  S3  is  as  depicted  in  Figure  3,  with  the  edges  between  Toru  and 
Charlie,  Maria,  Andrea,  Pedro  added.  0 


I  Andrea]  \  Andrea] 

Fig.  2.  The  graph  that  shows  for  which  agents  the  transmitted  predicate  holds  in  the 
state  Si  (left)  S3  (right)  in  Example  1.  Changes  with  respect  to  state  Si  are  in  bold. 
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Fig.  3.  The  graph  that  shows  for  which  agents  the  sharing  predicate  holds  in  the  state 
S3  in  Example  1.  Changes  with  respect  to  state  si  are  in  bold. 


Given  a  set  of  agents  G  C  Ag  and  a  set  of  traits  Tq  Q  T  we  define  the 
notions  of  weak  sharing  and  strong  sharing. 

Definition  5  (weak  sharing).  A  set  of  traits  Tq  is  weakly  shared  by  a  set 
of  agents  G  in  a  state  s  iff  for  each  trait  r  G  Tc  there  exists  a  pair  of  agents 
ai,aj  G  G,  Qi  Qj  that  share  r  in  the  state  s. 

Definition  6  (strong  sharing).  A  set  of  traits  Tq  is  strongly  shared  by  a  set 
of  agents  G  in  a  state  s  iff  eaeh  trait  t  G  Tq  is  shared  by  all  pairs  of  agents 
ttijOj  €  G  in  s. 


In  other  words,  the  set  of  traits  is  weakly  (strongly)  shared  if  it  is  a  subset  of 
the  union  (intersection)  of  traits  shared  by  pairs  of  agents  of  G  in  the  state  s. 

Example  1  (continued).  Let  us  consider  the  set  of  agents  G  =  {Gharlie, 
Torn,  Maria,  Andrea,  Pedro}.  Analyzing  the  sharing  predicate  in  the  state  si 
(Figure  1)  we  can  see  that  only  the  cappuccino Js-cof fee  trait  is  shared  by  each 
pair  of  agents  in  the  state  si,  so  Tq  =  {cappuccino  Js-cof  fee}  is  strongly  shared 
by  G  in  the  state  Si.  There  are  three  traits  that  are  shared  by  at  least  one  pair  of 
agents  in  the  state  Si:  cappuccino Js-Cof fee,  eating jwith sticks  shared,  e.g,  by 
Toru  and  Gharlie,  and  DantesMighierijwroteJDivineJJomedy  shared,  e.g.,  by 
Gharlie  and  Andrea.  So,  the  set  Tq  =  {Dante-Alighierijwrote-DivineJJomedy, 
cappuccino -is -CO  f  fee,  eating -with  sticks}  and  all  non-empty  subsets  of  this  set 
are  weakly  shared  by  the  set  G  in  the  state  si.  Analogously,  the  set  Tq  = 
[eating -With sticks, Dante-Alighieri-wrote-Divine-Gomedy,  cappuccino -is-cof fee} 
is  weakly  shared  by  G  in  the  state  S3,  and  the  set  Tq  =  {cappuccino -iS-Cof fee, 
Dante-Alighieri-wrote-Divine-Gomedy}  is  strongly  shared  by  the  set  G  in  the 
state  S3.  0 

Property  3.  Strong  sharing  implies  weak  sharing. 

Given  a  set  of  agents  G  G  Ag  such  that  |G|  >  2,  and  a  transmitted  predicate 
we  introduce  the  notion  of  culture  of  G. 
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Definition  7  (weak  culture  of  a  set  of  agents).  A  non-empty  set  of  traits 
Tq  CT  is  a  weak  culture  of  G  in  a  state  s  iff 

—  the  set  Tq  is  weakly  shared  by  G  in  the  state  s, 

—  for  each  agent  a  €  G  in  the  state  s  there  exists  a  trait  t  €  Tq  such  that 
has{a,  T,  s). 

From  the  assumption  that  traits  are  not  innate,  as  we  discussed,  it  follows 
that  traits  are  acquired  by  agents,  as  represented  by  the  transmitted  predicate. 
Therefore,  we  can  formulate  the  following  axiom,  telling  that  all  traits  in  culture 
are  transmitted. 

Axiom  3  For  each  trait  r  G  Tq  there  exists  an  agent  a  €  Ag  that  transmitted 
T  to  another  agent  Oj  G  Gbefore  the  state  s,  i.e.  transmitted{a,aj,T,  s). 

From  Definition  7  and  Axiom  3  it  follows  that  all  the  traits  in  the  culture 
are  transmitted,  shared,  and  each  agent  has  at  least  one  trait  from  the  culture. 
Please,  note  that  since  the  traits  are  transmitted  not  necessarily  within  the  set, 
the  transmitted  predicate  does  not  imply  sharing  between  the  agents  of  G. 

Definition  8  (strong  culture  of  a  set  of  agents).  If  Tq  in  Definition  7  is 
also  strongly  shared  in  the  state  s  then  it  is  a  strong  culture  of  the  set  of  agents 
G  in  the  state  s. 

In  the  following  if  we  refer  to  “a  culture  of  a  set  of  agents” ,  we  mean  “a  weak 
culture  of  a  set  of  agents” . 

Example  1  (continued).  Considering  G  =  {Torn,  Andrea}  in  the  state 
S3,  Tq  =  {Dante-Alighieri-wrotC-Divine-Comedy,  cappuccino -is -cof  fee}  is 
strongly  shared  by  the  set  G  in  the  state  S3. 

Although  the  Dante-Alighieri-wrotC-Divine-Gomedy  trait  has  been  trans¬ 
mitted  both  to  Torn  and  Andrea  from  outside  (from  Charlie  and  Maria, 
respectively),  it  is  strongly  shared  by  the  agents  of  G.  Since  in  the  state  S3 
each  agent  in  G  has  the  trait  Dante-Alighieri-wrote-Divinc-Comedy,  Tq  = 
{Dante-Alighieri-wrote-Divine-Comedy}  is  a  culture  of  G  in  the  state  S3.  It 
is  easy  to  see  that  Tq  is  not  a  culture  of  G  in  the  states  si  and  S2  because  Torn 
does  not  have  this  trait  in  those  states.  0 

The  following  proposition  outlines  some  restrictions  on  how  culture  can  change 
between  states,  namely  it  shows  that  culture  is  monotonic. 

Proposition  1  (monotonicity  of  culture).  If  a  non-empty  set  of  traits  Tq 
is  a  culture  of  a  set  of  agents  G  in  a  state  Sy,  then  Tq  is  a  culture  of  G  also  in 
any  state  s  after  Sy . 

In  real  world,  the  traits  of  a  culture  can  be  lost  for  two  reasons:  (I)  agents  can  lose 
traits,  (2)  agents  can  die,  move  to  another  group,  etc.  As  we  stated  in  Axiom  2, 
in  our  model,  agents  do  not  lose  traits.  However,  our  model,  and  the  proposition 
about  monotonicity  of  culture  support  the  case  when  agents  disappear  from  the 
group. 
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Definition  9  (union  culture  of  a  group).  A  non-empty  set  of  traits 

is  the  union  eulture  of  a  set  of  agents  G  in  the  state  s  iff  Tq™°^  is  the  union  of 

all  cultures  Tq  of  G  in  the  state  s. 

In  other  words,  the  union  culture  of  a  set  of  agents  in  some  state  is  the  union  of 
all  possible  cultures  of  the  set  in  this  state.  Since  it  is  the  union  of  all  cultures, 
it  is  not  possible  to  add  any  trait  to  Tq™°^  and  still  obtain  a  culture  of  G.  In 
the  following,  we  refer  to  the  union  culture  of  a  set  of  agents  as  “the  culture  of 
a  set” . 

Definition  10  (evolution  of  culture).  A  sequence  of  sets  of  traits  {Tq  \  . . . , 

Tq'^ }  is  an  evolution  of  culture  of  G  iff: 

—  exists  a  sequence  of  states  {si, . . . ,  s^},  such  that  Tq^  is  a  culture  of  G  in 
the  state  Sk  for  all  k,  1  <  k  <  i, 

—  for  each  k,  1  <  k  <  i  —  1  holds  is-after{sk+i,  Sk)- 

In  other  words,  a  sequence  of  sets  of  traits  is  an  evolution  of  culture  if  each  set  of 
traits  in  the  sequence  is  a  culture  of  G  in  some  state  and  the  states  are  ordered 
in  the  same  way  as  the  sets  of  traits.  We  denote  evolution  of  culture  as  {Tq}. 

4  Related  work  and  discussion 

Carley  [7]  considers  culture  as  the  distribution  of  information  (ideas,  beliefs,  con¬ 
cepts,  symbols,  technical  knowledge,  etc.)  across  the  population  and  proposes  a 
model  for  knowledge  transfer  based  on  interactions.  In  that  model,  the  probabil¬ 
ity  of  an  interaction  between  two  agents  is  based  on  the  principle  of  homophily, 
i.e.  the  greater  the  amount  of  knowledge  they  share  the  more  probable  the  inter¬ 
action  is.  During  an  interaction,  agents  exchange  facts,  so  after  the  interaction 
one  of  the  agents  might  know  more  than  before  the  interaction.  The  knowledge 
transfer  in  these  settings  can  be  seen  as  a  particular  kind  of  culture  spread. 
This  work  is  further  extended  in  the  Construct  project  [28,29].  For  instance, 
one  of  the  recent  applications  of  Construct  studies  the  effects  of  different  meth¬ 
ods  of  information  diffusion  on  spreading  beliefs  and  knowledge  about  illegal  tax 
schemes  in  different  American  cities  [30] .  With  respect  to  the  definition  of  culture 
we  propose  in  this  paper,  that  model  of  information  diffusion  is  complementary, 
because  it  models  transmission  of  elements  of  culture  (e.g.,  beliefs,  knowledge) 
in  a  society. 

Axelrod  [1]  considers  culture  as  a  list  of  features  or  dimensions.  Each  feature 
represents  an  individual  attribute  that  is  subject  to  social  influence  and  can 
have  different  values  called  traits.  Two  individuals  have  the  same  culture  if  they 
have  the  same  traits  for  all  features.  Similarly  to  the  work  by  Carley,  feature 
of  an  agent  can  change  its  value  during  an  interaction  and  the  probability  of 
interaction  is  based  on  the  homophily. 

The  notion  of  trait  we  use  in  our  formalism  is  similar  to  the  notion  of  feature 
used  by  Axelrod,  specifically,  each  feature  can  take  value  from  a  set  of  specific 
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traits.  Traits  in  our  formalism  also  includes  ideas,  beliefs  and  technical  knowledge 
used  as  culture  elements  by  Carley.  Both  theories  by  Carley  and  by  Axelrod  are 
based  on  the  assumption  that  culture  changes  as  a  result  of  an  interaction.  Thus, 
in  our  terms,  interaction  in  that  sense  can  be  considered  as  a  particular  kind  of 
transmission:  there  are  two  agents  participating,  it  takes  place  in  some  specihc 
state  and  it  leads  to  the  appearance  of  some  cultural  element  in  one  of  the  agents. 

Epstein  and  Axtell  [8]  study  the  emergence  of  the  group  rules  from  local 
ones  defined  at  an  agent’s  level  in  an  artificial  society  of  simple  agents  living  and 
consuming  sugar  in  an  artificial  environment  called  “Sugarscape” .  The  authors 
consider  a  culture  of  the  society  as  a  string  of  binary  cultural  attributes  and 
model  cultural  transmission  both  on  horizontal  (between  agents)  and  vertical 
(through  generations)  levels  using  simple  rules.  However,  they  do  not  provide  any 
formal  definition  of  culture  since  the  main  focus  of  the  book  is  on  the  emergence 
of  group  rules  from  the  local  ones. 

According  to  O’Reilly  [13],  the  culture  of  an  organization  is  considered  as 
strong  if  wide  consensus  exists  about  the  content  and  participants  believe  in  the 
importance  of  the  content.  They  also  formulate  this  as  a  [not  necessarily  big]  set 
of  values  that  are  widely  shared  and  strongly  held.  This  is  similar  to  the  notion 
of  strong  culture,  i.e.  culture  shared  by  all  pairs  of  agents  in  a  group,  we  consider 
in  our  formalism. 

Balzer  and  Tuomela  [31]  study  social  practices  and  the  dynamics  of  their 
maintenance  in  groups.  They  dehne  social  practices  as  recurrent  collective  activ¬ 
ities  based  on  collective  intentions.  The  paper  focuses  on  informal,  non-normative 
practices,  such  as  playing  soccer  on  Sundays,  going  to  sauna  on  Saturday  after¬ 
noon,  shaking  hands,  sharing  a  ride  to  work.  They  also  note  that  the  maintenance 
(change,  preservation,  renewal)  depend  on  the  success  of  a  practice.  The  main 
contribution  of  the  paper  is  a  mathematical  model  for  the  description  of  social 
practices  and  their  maintenance  in  groups. 

Our  model  of  culture  is  not  limited  to  social  practices.  Moreover,  it  allows  for 
inclusion  of  normative  practices  as  well.  However,  as  a  consequence,  the  model 
of  Balzer  and  Tuomela  allows  for  a  richer  description  of  informal  social  prac¬ 
tices.  For  instance,  our  model  does  not  permit  expressing  intentions,  but  allows 
operating  on  manifestations  of  activities  without  going  into  details  of  underlying 
intentions.  While  authors  show  that  success  of  a  social  practice  is  important  for 
its  adoption,  for  our  model  it  is  irrelevant  whether  a  trait  is  successful  in  some 
sense.  Our  model  just  captures  the  fact  that  the  trait  is  a  part  of  culture,  no 
matter  how  it  occurred.  The  model  presented  by  Balzer  and  Tuomela  is  defined 
for  groups  and  then  goes  to  the  individual  level,  thereby  implementing  top-down 
approach.  In  our  model  of  culture,  we  start  from  a  set  of  traits  of  an  individual, 
consider  transmission  as  an  important  means  of  spreading  culture,  and  then  go 
to  the  culture  of  a  group.  Thus,  we  implement  bottom-up  approach.  Balzer  and 
Tuomela,  while  requiring  sharing  of  a  social  practice  within  a  group,  and  noting 
the  importance  of  transmission  for  spreading  practice,  include  transmission  into 
the  model  only  to  a  certain  extent,  namely,  considering  imitation  as  an  example 
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of  transmission.  Our  model  of  culture  allows  for  different  types  of  transmission 
as  long  as  there  is  a  predicate  that  helps  to  distinguish  occurred  transmissions. 

Hofstede  [9]  treats  culture  as  “[...]  the  collective  programming  of  the  mind 
that  distinguishes  the  members  of  one  group  or  category  of  people  from  another” , 
proposes  a  model  of  culture  and  applies  it  for  studying  and  comparing  cultures 
of  IBM  workers  in  more  than  50  countries.  The  model  includes  the  following  five 
independent  dimensions  of  national  culture  differences:  power  distance^  which 
is  related  to  the  different  solutions  to  the  basic  problem  of  human  inequality; 
unvertainty  avoidance,  which  is  related  to  the  level  of  stress  in  a  society  in  the 
face  of  an  unknown  future;  individualism  versus  collectivism,  which  is  related  to 
the  integration  of  individuals  into  primary  groups;  masculinity  versus  femininity, 
which  is  related  to  the  division  of  emotional  roles  between  men  and  women;  and 
long-term  versus  short-term  orientation,  which  is  related  to  the  choice  of  focus 
for  people’s  efforts:  the  future  or  the  present.  Values  in  Hofstede’s  terms  refer 
to  “a  broad  tendency  to  prefer  certain  states  over  others”  and  are  similar  to 
attitudes  and  beliefs,  which  are  just  particular  kind  of  traits  in  our  formalism. 
Dimensions,  similarly  to  Axelrod’s  features,  take  values  from  the  set  of  traits. 
Thus,  comparing  with  our  work,  the  model  developed  by  Hofstede  has  a  different 
focus  -  it  aims  at  comparing  cultures  of  groups  of  people  over  several  pre-defined 
dimensions  of  values,  while  our  model  supports  comparison  over  arbitrary  sets  of 
traits.  The  dimensions  in  Hofstede’s  model  are  meant  to  be  independent,  while 
our  formalism  does  not  address  the  issue  of  dependency  of  traits,  so  they  can 
be  dependent  on  each  other.  In  this  line  of  thoughts,  an  interesting  application 
of  our  model  could  be  comparison  of  dependency  of  traits  across  groups,  i.e.  if 
presence  of  a  trait  or  traits  leads  to  the  presence  of  another  trait  (s)  for  one  group 
and  to  the  presence  of  third  trait(s)  for  another  group. 

The  definition  of  culture  presented  here  allows  for  representation  and  com¬ 
parison  of  different  cultures.  However,  in  order  to  compare  traits,  one  first  needs 
to  identify  the  traits  of  individuals.  On  the  one  hand,  deducing  traits  from  man¬ 
ifested  behaviors  of  agents  is  not  a  trivial  task  in  general.  On  the  other  hand, 
in  specific  domains  this  might  be  much  easier,  consider,  for  instance,  deducing 
traits  of  users  from  logs  of  a  web  service,  website,  or  an  application.  For  instance, 
it  would  be  possible  to  see  that  a  group  of  users  of  a  text  editor  always  turn 
off  the  autocorrect  feature  and  turn  it  off  automatically  in  new  versions  of  the 
editor  prepared  for  this  group.  Taking  the  issue  of  the  observability  of  traits 
into  account,  we  see  social  software  and  Web  2.0  systems  as  one  of  the  potential 
application  domains  for  our  model. 


5  Conclusion 

In  this  paper  we  have  presented  a  formal  definition  of  culture  of  a  set  of  agents. 
This  definition  addresses  existing  gaps  in  AI  literature  that  deals  with  issues  of 
sociality,  cooperation,  and  negotiation,  but  remains  oblivious  to  the  notion  of 
culture.  The  formalism  presented  in  this  paper  is  a  part  of  ongoing  research  and 
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we  are  currently  working  on  measures  for  characterizing  community  culture  and 
on  studying  of  evolution  of  culture  in  Web  2.0  communities. 
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Abstract.  The  outcome  of  an  intercultural  negotiation  often  depends  on  the  affinity 
that  each  negotiator  feels  with  his  or  her  peers.  We  take  as  given  that  the  process  of 
gaining  membership  within  a  professional  community  or  discipline  is  one  of 
acculturation.  Cross-disciplinary  committee  meetings,  wherein  multiple  experts  from 
different  specialties  must  negotiate  a  joint  decision,  are  therefore  intercultural 
negotiations.  This  paper  presents  a  computational  methodology  for  generating  social 
networks  from  transcripts  of  such  committee  meetings,  using  medical  device 
approval  meetings  within  the  Food  and  Drug  Administration  (FDA)  as  a  data  source. 

Keywords:  Linguistic  analysis,  Bayesian  inference,  committee  decision-making 


1  Introduction 

Research  within  the  sociology  of  professions  has  shown  that  professional  specialties 
may  be  thought  of  as  separate  cultures  [1].  Interactions  between  these  specialties  are 
therefore  a  form  of  intercultural  negotiation.  Just  as  different  national  cultures  might 
negotiate  the  boundaries  between  their  respective  spheres  of  geopolitical  influence, 
different  professions  are  constantly  engaged  in  redefining  the  boundaries  of  their  own 
expertise  [2]. 

The  outcome  of  an  intercultural  negotiation  often  depends  on  the  affinity  that  each 
negotiator  feels  with  his  or  her  peers.  Given  that  different  groups  utilize  terminology 
specific  to  their  culture,  we  can  identify  cultural  affinity  through  linguistic  analysis.  This 
paper  is  therefore  aimed  at  determining  which  affinities  exist  between  negotiators  through 
a  computational  analysis  of  their  language.  We  present  a  methodology  whereby  the 
different  affinities  of  members  engaging  in  an  intercultural  negotiation  might  be 
computationally  inferred  from  a  meeting  transcript.  In  particular,  we  study  interactions 
between  committees  of  technical  experts. 

In  the  committees  that  concern  us  in  this  paper,  information  must  be  aggregated  from 
multiple  expert  specialists  to  ultimately  make  a  decision  regarding  whether  a  particular 
medical  device  should  be  approved  for  market.  The  decision  of  what  information  is 
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important  and  how  it  should  be  interpreted  is  the  subject  of  negotiation  up  until  the  time 
that  each  committee  member  casts  a  vote.  In  such  situations,  we  may  expect  concerns 
about  bias,  conflict  of  interest  and  deep  uncertainty.  The  fact  that  different  experts  hold 
different  perspectives  and  values  makes  it  more  likely  that  additional  aspects  of  a  problem 
will  come  under  consideration.  Nevertheless,  this  also  makes  it  difficult  to  generate 
consensus  on  the  interpretation  of  data.  Experts’  interpretations  of  data  are  likely 
influenced  by  institutional  culture  (e.g.,  a  particular  profession,  specialty,  or  organization 
of  which  that  expert  is  a  part). 

This  work  is  aimed  at  developing  a  deeper  understanding  of  how  differential 
perceptions,  e.g.,  due  to  different  training  or  demographic  features,  impact  upon  multi¬ 
actor  decision-making.  Such  differences  are  identified  and  isolated  through  an  analysis  of 
the  language  used  by  each  speaker  in  the  negotiation.  This  approach  is  based  on  the  idea 
that  language,  beyond  simply  conveying  information,  is  also  an  expression  of  identity. 
Language,  as  a  system  of  abstraction,  will  necessarily  reflect  the  speaker’s  direction  of 
attention.  More  specifically,  one’s  choice  of  terminology  will  tend  to  reflect  those  points 
of  the  negotiation  that  one  finds  salient.  We  utilize  an  empirical  quantitative  methodology 
based  upon  a  computational  linguistic  analysis  of  meeting  transcripts.  Such  a 
methodology  can  be  extended  to  similar  studies  in  other  domains  of  interest  to  students  of 
intercultural  negotiation. 

We  use  a  modification  of  the  Author-Topic  (AT)  model  [3],  a  Bayesian  inference  tool 
used  in  the  field  of  information  retrieval,  to  discover  linguistic  affinity  between  committee 
members.  We  find  that  the  resulting  output  may  be  used  to  construct  social  networks, 
analysis  of  which  shows  that  committee  members  often  group  together  by  medical 
specialty  and  voting  pattern.  Such  analyses  might  be  used  to  uncover  cultural  affinity  from 
transcripts  where  demographic  and  voting  data  are  not  available. 


2  Why  the  FDA? 

The  empirical  analysis  mentioned  above  requires  data  in  the  form  of  committee 
meeting  transcripts.  These  are  often  not  recorded  in  textual  form,  or  are  proprietary  to  the 
organization  that  commissioned  the  committee.  We  therefore  turn  to  transcripts  of  expert 
committees  that  are  a  matter  of  public  record.  The  ideal  data  source  must  have  the 
following  attributes: 

1.  Must  involve  a  negotiation  (e.g.,  analysis  or  evaluation  of  a  technological 
artifact). 

2.  Participation  of  representatives  from  multiple  cultures  (e.g.,  multiple  experts 
from  different  fields  or  areas  of  specialization). 

3.  A  set  of  expressed  preferences  per  meeting  (such  as  a  voting  record). 

4.  Multiple  meetings,  so  as  to  enable  statistical  significance. 
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These  requirements  are  met  by  the  Food  and  Drug  Administration’s  medical  device 
advisory  panels.  The  most  uncertain,  and  therefore  difficult,  medical  devices  are  reviewed 
by  expert  advisory  panels  prior  to  their  exposure  to  the  American  market.  A  device’s 
approval  and  future  market  diffusion  often  rests  upon  the  panel’s  assessment  of  the 
device’s  safety.  These  panels  are  aimed  at  producing  a  recommendation,  informed  by  the 
expertise  and  knowledge  of  panel  members,  which  can  supplement  the  FDA’s  “in-house” 
decision  process.  Multiple  experts  are  consulted  so  that  the  group  decision’s  efficacy  can 
take  advantage  of  many  different  institutional  perspectives.  Panel  members’  values  and 
institutional  contexts  may  differ,  leading  to  different  readings  of  the  evidence,  and 
therefore  different  recommendations.  In  health  care,  Gelijns  et  al.  note  that  strictly 
evidence-based  decisions  are  often  not  possible  for  the  following  reasons  [4]: 

1 .  A  given  data-set  may  be  interpreted  differently  by  different  experts,  especially  in 
the  presence  of  high  uncertainty.  Unless  these  experts  can  learn  from  one 
another,  good  decision-making  might  be  impaired. 

2.  Patterns  of  technological  change  are  difficult  to  predict,  particularly  when 
innovations  are  ultimately  used  for  different  purposes  than  originally  intended 
(e.g.,  the  off-label  use  of  a  drug  or  device  approved  by  FDA  or  the  use  of  the 
military’s  GPS  system  for  civilian  geo -location). 

3.  Even  in  the  case  of  clear  evidence,  decision-makers  may  disagree  on  its 
implications  due  to  differing  value  systems. 

This  suggests  that  a  device’s  determination  as  safe  or  efficacious  depends  strongly  on 
factors  that  are  not  within  the  purview  of  strictly  “evidence-based”  decision-making. 
Douglas  and  Wildavsky  argue  that  these  are  largely  shaped  by  the  perceptions,  and  hence, 
the  knowledge  and  expertise,  of  risk  assessors  [5].  Institutions  that  might  impact  decision¬ 
making  include  membership  in  a  particular  profession,  specialty,  or  bureaucratic 
organization  [4,  6-8]. 


3  How  to  Analyze  Institutional  Factors? 

The  approach  taken  within  this  paper  is  inspired  by  work  within  the  anthropology  and 
Science,  Technology  and  Society  (STS)  literatures.  In  particular,  the  penetrating  analyses 
of  Mary  Douglas  note  that  social  group  membership  affects  perception  of  data  [9].  By 
institution,  we  mean  a  set  of  social  norms  to  which  a  particular  community  adheres. 
Institutional  membership  is  conferred  upon  those  who  structure  categories  of  causality  in  a 
manner  that  is  consistent  with  institutional  norms  [7].  This  is  reflective  of  a  wider 
principle  that  different  cultures  will  selectively  direct  individuals’  attention  to  the 
elements  of  a  negotiation  that  are  salient  within  their  institutional  structures.  This  is 
reflected  in  the  fact  that  each  culture,  and  indeed,  each  specialty,  possesses  its  own  unique 
language  and  jargon,  which  carries  with  it  an  implicit  scheme  for  categorizing  perceived 
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phenomena.  Within  the  evolutionary  economics  literature,  Nelson  also  notes  the 
importance  of  written  and  oral  language  as  a  means  of  encapsulating  and  transferring  tacit 
knowledge  [10].  On  the  other  hand,  an  outsider  to  the  institution,  who  categorizes  the 
world  differently,  may  be  unable  to  understand  the  discourse.  This  is  because  the  specific 
jargon  refers  to  commonly  held  sensory  and  social  experiences  that  a  member  of  another 
institution  is  unlikely  to  have  directly  encountered.  The  STS  literature  extends  this  notion 
by  noting  that  language  is  used  as  a  cognitive  mechanism  to  delineate  professional 
boundaries.  The  attention  of  experts  within  a  specialty  is  therefore  directed  toward  a  given 
interpretation  of  a  problem  that  is  consistent  with  that  expert’s  training,  while 
simultaneously  directing  that  attention  away  from  other  possible  interpretations  [11-14]. 
Casting  “organization  [as]  the  mobilization  of  bias”,  Cobb  and  Elder  [15]  recognize 
institution-specific  symbolism  in  language,  noting  that  the  choice  of  terminology  in 
defining  a  problem  may  be  seen  as  a  means  of  mobilizing  support.  Furthermore,  the 
linguistic  definition  of  a  problem  dictates,  to  some  extent,  its  solution.  Choosing  to  use 
more  specialized  technical  words  serves  to  narrow  the  range  of  subjective  meaning  of 
otherwise  ambiguous  terminology  (such  as  “safety”  or  “efficacy”  in  FDA’s  context)  to  the 
specific  world  view  of  the  users  of  that  jargon.  This  implicitly  redefines  the  problem 
according  to  a  given  speaker’s  particular  interest.  The  same  cultural  institutions  that  drive 
selective  perception  and  word  choice  may  also  be  expected  to  confer  a  sense  of  identity. 
Thus,  we  may  expect  individual  preferences  to  be  correlated  with  institutional 
membership  [16].  This  motivates  an  analysis  of  language  in  order  to  be  able  to  examine 
institutional  factors  in  group  negotiation. 

The  work  cited  above  suggests  that  the  determination  of  institutional  and  other 
interpersonal  affinity  might  be  identified  through  the  use  of  common  language  and  jargon. 
If  so,  we  might  conclude  that  they  find  the  same  elements  of  the  problem  salient.  This 
further  suggests  cultural  affinity.  The  most  direct  way  of  operationalizing  these  insights  is 
to  attempt  to  cluster  speakers  by  the  co-occurrence  patterns  of  their  discourses.  In 
particular,  we  use  Bayesian  modeling,  to  determine  whether  actors  within  a  committee 
meeting  are  using  similar  terminology  to  discuss  the  common  problem  to  be  solved. 

The  choice  of  Bayesian  topic  models  is  driven  by  a  desire  to  make  the  assumptions 
underlying  this  analysis  minimal  and  transparent  while  maintaining  an  acceptable  level  of 
resolution  of  patterns  inferred  from  the  transcript  data.  An  earlier  iteration  of  this  work, 
based  on  [17],  used  Latent  Semantic  Analysis  (LSA)  [18],  a  simpler  predecessor  of  topic 
models,  to  study  the  same  corpus  of  FDA  transcripts.  In  practice,  LSA  can  identify  and 
separate  major  sources  of  variance  in  word  choice  within  a  discourse,  as  in  evaluating  the 
divergence  between  two  groups  of  speakers  (e.g.,  identifying  device  sponsors  versus 
committee-members  within  the  resulting  latent  semantic  space).  LSA  has  some  well- 
known  limitations  that  stem  from  its  use  of  Singular  Value  Decomposition  (SVD)  to 
analyze  word  co-occurrence  patterns.  Among  these  is  the  assumption  that  words  are 
embedded  within  a  Euclidean  “semantic-space”.  This  particular  assumption  breaks  down 
when  comparing  words  that  are  polysemous  -  i.e.,  having  the  same  spelling  but  different 
meanings  (compare  “baf’  the  animal  vs.  “baf’  in  the  context  of  baseball).  LSA  represents 
the  location  of  these  words  in  the  Euclidean  semantic  space  as  the  average  over  the  two 
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separate  locations  -  an  incorrect  representation.  Furthermore,  LSA  assumes  that  the  noise 
around  each  word’s  location  in  the  Euclidean  space  is  normally-distributed,  an  assumption 
that  introduces  increasingly  more  distortion  into  the  analysis  as  a  given  speaker  uses  fewer 
words.  These  limitations  make  it  difficult  to  resolve  the  linguistic  attributes  of  individual 
speakers,  particularly  in  the  absence  of  extensive  speaker  data  within  a  given  meeting. 
Furthermore,  the  latent  dimensions  of  the  LSA  feature  space,  which  nominally  correspond 
to  latent  concepts  of  a  discourse,  are  often  difficult  to  interpret.  These  limitations  motivate 
the  use  of  a  Bayesian  model  (for  an  excellent  comparison  of  LSA  to  Bayesian  models  of 
text  analysis,  see  [19]). 

Given  our  assumption  that  each  speaker  possesses  a  cultural  signature  in  his  or  her 
word  choice,  we  would  like  to  have  the  identity  of  the  speaker  inform  the  selection  of 
topics.  We  therefore  use  a  variant  of  Rosen-Zvi  et  al.’s  Author-Topic  (AT)  Model  [3], 
which  creates  probabilistic  pressure  to  assign  each  author  to  a  specific  topic.  Shared  topics 
are  therefore  more  likely  to  represent  common  jargon.  Like  LSA,  AT  also  uses  a  term- 
document  matrix  as  input.  The  AT  model  is  implemented  as  follows: 


3.1  AT  Model  Structure  aud  Implemeutatiou 

We  begin  by  parsing  a  committee-meeting  transcript  into  a  word-document  matrix. 
Consider  a  corpus  of  documents,  5),  containing  n  documents  di...dn.  Consider,  as  well,  the 
union  of  all  words  over  all  documents: 

ir  =  [Jd,  w 

i=l 

Suppose  there  are  m>n  words  in  W,  Wi...Wn,.  We  may  therefore  construct  a  “word- 
document  matrix”,  Y,  with  dimensions  m  x  n,  where  each  element  in  the  matrix,  yj^, 
consists  of  a  frequency  count  of  the  number  of  times  word  j  appears  in  document  k.  For 
the  analyses  reported  in  this  paper,  a  word-document  matrix  was  constructed  using  the 
Python  2.5  programming  language.  Non-content-bearing  “function  words”,  such  as  “is”, 
“a”,  “the”,  etc.,  were  pre-identified  and  removed  automatically.  In  addition,  words  were 
reduced  to  their  roots  using  PyStemmer,  a  Python  implementation  of  Porter’s  Snowball 
algorithm  [20].  The  resulting  corpus  generally  consists  of  -25,000  word  tokens, 
representing  about  m  =  2500  unique  words  in  about  n  =  1200  utterances. 


3.2  AT  Model  Structure  aud  Implemeutatiou 

The  Author-Topic  model  provides  an  analysis  that  is  guided  by  the  authorship  data  of 
the  documents  in  the  corpus,  in  addition  to  the  word  co-occurrence  data  used  by  LSA  and 
all  topic  models.  Each  author  (speaker  in  the  discourse)  is  modeled  as  a  multinomial 
distribution  over  a  fixed  number  of  topics  that  is  pre-set  by  the  modeler.  Each  topic  is,  in 
turn,  modeled  as  a  multinomial  distribution  over  words.  A  plate-notation  representation  of 
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the  generative  process  underlying  the  Author-Topic  model  is  found  in  Fig  1.  The  Author- 
Topic  model  is  populated  using  a  Markov-Chain  Monte  Carlo  Algorithm  that  is  designed 
to  converge  to  the  posterior  distribution  of  words  over  topics  and  authors  that  best 
matches  the  data.  Information  about  individuals  authors  is  included  in  the  Bayesian 
inference  mechanism,  such  that  each  word  is  assigned  to  a  topic  with  probability 
proportional  to  the  number  of  words  by  that  author  already  in  that  topic,  and  to  the 
number  of  times  instances  of  that  specific  word  appears  in  that  topic.  Thus,  if  two  authors 
use  the  same  word  in  two  different  senses,  AT  will  account  for  this  polysemy.  Details  of 
the  MCMC  algorithm  implementation  are  given  in  [3].  The  AT  model  was  implemented 
in  MATLAB  by  the  author,  based  on  the  Topic  Modeling  Toolbox  algorithm  [21]. 


3.3  Model  Parameters 

The  AT  model  requires  the  selection  of  two  parameters.  Each  author’s  topic 
distribution  is  modeled  as  having  been  drawn  from  a  uniform  Dirichlet  distribution,  with 
parameter  a.  A  Dirichlet  distribution  is  used  because  it  is  the  conjugate  prior  of  the 
multinomial  distribution.  One  may  think  of  a  as  a  smoothing  parameter.  Values  of  a  that 
are  smaller  than  unity  will  tend  to  more  closely  fit  the  author-specific  topic  distribution  to 
observed  data.  If  a  is  too  small,  one  runs  the  risk  of  overfitting.  Similarly,  values  of  a 
greater  than  unity  tend  to  bring  author-specific  topic  distributions  closer  to  uniformity.  A 
value  of  a=50/(#  topics)  was  used  for  the  results  presented  in  this  paper,  based  upon  the 
values  suggested  by  [21]  after  extensive  empirical  testing.  Similar  to  a  is  the  second 
Dirichlet  parameter,  p,  from  which  the  topic-specific  word  distributions  are  drawn. 
P  values  that  are  large  tend  to  induce  very  broad  topics  with  much  overlap,  whereas 
smaller  values  of  P  induce  topics  which  are  specific  to  small  numbers  of  words.  Following 
the  empirical  guidelines  set  forth  by  Griffiths  and  Steyvers  [21],  and  empirical  testing 
performed  by  the  authors,  we  set  the  value  of  P  =  200/(  #  words). 


Legend: 
w  =  words 
z  =  topics 
X  =  author 
w|z  ~  Multinomial((ii) 
z|x  ~  Multinomial(0) 

X  ~  Uniformla^i) 

-  Dirichlet(/3) 

6  ~  Dirichlet(a) 


Fig.  1.  A  plate  notation 
representation  of  the  Author- 
Topic  model  from  [3].  Authors 
are  represented  by  a 
multinomial  distribution  over 
topics,  which  are  in  turn 
represented  by  a  multinomial 
distribution  over  all  words  in 
the  corpus. 


30 


3.4  Committee  Filtering 

It  is  often  difficult  to  differentiate  between  voting  panel  members,  particularly  when 
they  compared  to  all  other  meeting  attendees  (including  device  sponsor  representatives, 
FDA  representatives,  non-voting  members,  etc).  This  is  partially  because  they  share 
procedural  language  in  common.  Therefore,  a  large  proportion  of  the  words  spoken  by 
each  committee  member  would  all  be  assigned  to  the  same  topic.  This  problem  is  solved 
using  the  AT  model  by  creating  a  “false  author”  named  “committee”.  Prior  to  running  the 
AT  model’s  algorithm,  all  committee  voting  members’  statements  are  labeled  with  two 
possible  authors  -  the  actual  speaker  and  “committee”.  Since  the  AT  model’s  MCMC 
algorithm  randomizes  over  all  possible  authors,  words  that  are  held  in  common  to  all 
committee  members  are  more  likely  to  be  assigned  to  “committee”,  whereas  words  that 
are  unique  to  each  speaker  tend  to  be  assigned  to  that  individual  speaker.  In  practice,  this 
allows  individual  committee  members’  unique  topic  profiles  to  be  identified,  as 
demonstrated  below.  In  the  unlikely  case  where  all  committee  members’  language  is 
common,  half  of  all  words  will  be  assigned  to  “committee”  and  the  other  half  will  be 
assigned  at  random  to  the  individual  speakers. 


3.5  Sample  Output 

Table  1  displays  the  top  five  most  probable  word  stems  for  each  topic  from  a  sample 
output  run  of  the  Author-Topic  model  applied  to  the  FDA  Meeting  held  on  March  4*, 
2002.  Each  topic  may  be  identified  by  its  most  probable  words: 

Table  1.  The  top  five  word-stems  for  one  run  of  the  AT  model  on  the  corpus  for  the  Circulatory 
Systems  Devices  Panel  Meeting  of  March  4,  2002. 


Topic 

Number 

Top  Five  Word-Stems 

1 

'clinic  endpoint  efficaci  comment  base' 

2 

'trial  insync  icd  studi  was' 

3 

'was  were  sponsor  just  question' 

4 

'patient  heart  group  were  failur' 

5 

'devic  panel  pleas  approv  recommend' 

6 

'think  would  patient  question  don' 

7 

'dr  condit  vote  data  panel' 

8 

'effect  just  trial  look  would' 

9 

'lead  implant  complic  ventricular  event' 

10 

'patient  pace  lead  were  devic' 

Within  a  clinical  trial  administered  by  the  FDA,  a  device  manufacturer  must  meet  a 
certain  set  of  clinical  “endpoints”,  often  manifested  as  a  proportion  of  a  population  that  is 
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free  from  disease  or  adverse  events  (e.g.,  device  failure).  Such  trials  typically  have 
different  endpoints  for  device  safety  and  efficacy,  both  of  which  must  be  met.  From  this 
table,  we  can  see  that  Dr.  Konstam’s  major  topic  of  interest  involved  questions  of  what 
was  the  appropriate  clinical  endpoint  for  the  study  in  question  (often  a  common  debate  on 
these  panel  meetings).  It  seems  that  he  was  particularly  interested  in  the  efficacy 
endpoints  (as  opposed  to  the  safety  endpoints).  The  AT  model  therefore  shows  some 
preliminary  potential  for  identifying  and  summarizing  the  issues  in  which  each  speaker  is 
interested. 


4  Generation  of  Social  Networks 

The  above  methodology  can  give  us  insight  into  the  topics  of  interest  for  each  speaker. 
Nevertheless,  topics,  on  their  own,  provide  little  direct  information  about  how  individual 
speakers  might  relate  to  one  another.  Instead,  we  would  like  to  use  the  topic  information 
provided  by  the  AT  model  to  generate  a  social  network. 


4.1  Network  Construction 

We  would  like  to  link  together  speakers  who  commonly  use  the  same  topics  of 
discourse.  In  particular,  we  examine  each  author-pair’s  joint  probability  of  speaking  about 
the  same  topic. 

T  (2) 

X^(Z  =  z,|A,)*P(Z  =  z,|A,) 

P(A,nA,)  =  y^ - 

^PiZ  =  z,\X,)*PiZ  =  Zj\X,) 

ij 

We  would  like  to  be  able  to  construct  an  Author-Author  matrix.  A,  with  entries  equal  to 
1  for  each  linked  author  pair,  and  entries  equal  to  0  otherwise.  This  may  be  interpreted  as 
a  social  network  [22] . 


4.2  Author-Author  Matrix  Determination 

The  AT  model  outputs  an  Author-Topic  matrix  that  gives  the  total  number  of  words 
assigned  to  each  topic  for  each  author.  This  information  must  be  reduced  to  the  A  matrix 
identified  above.  Given  no  prior  information  about  a  given  author’s  topic  distribution,  we 
might  assume  that  that  such  a  distribution  is  uniform  over  all  topics.  Therefore,  we  might 
expect  a  priori  that  the  joint  probability  that  any  author  pair  would  be  linked  would  be 
uniform.  In  other  words,  if  there  are  10  topics,  we  would  expect  every  author-pair  to  have 
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a  10%  probability  of  being  linked,  a  priori.  We  consider  an  author  pair  to  be  linked  within 
a  given  model  iteration  if  that  pair’s  joint  probability  exceeds  what  we  would  expect  under 
a  uniform  distribution. 

Each  social  network  generated  using  this  scheme  is  the  result  of  one  MCMC  iteration. 
Multiple  iterations,  when  taken  together,  form  a  probability  distribution  over  a  set  of 
possible  Author-Topic  assignments,  and  therefore,  feasible  network  topologies.  We  can 
expect  that  different  iterations  of  the  MCMC  algorithm  will  yield  different  graphs. 

Averaging  over  multiple  MCMC  iterations  enables  a  social  network  to  be  created  with 
weighted  links,  where  the  weight  of  each  link  is  proportional  to  its  frequency  of 
occurrence  among  iterations.  Nevertheless,  the  variability  among  draws  from  the  MCMC 
algorithm  suggests  that  links  should  not  be  weighted.  Histograms  of  the  distribution  of 
these  link  frequency  values  tend  to  show  a  bimodal  structure  (see  Fig.  3),  suggesting  that  a 
description  of  author  pairs  as  either  connected  or  not  connected  is  parsimonious. 


Fig.  2.  Sample  histogram  of  linkage  frequency  for  an  FDA  Advisory  Panel  meeting.  The  horizontal 
axis  is  the  link  weight  (i.e.,  the  frequency  with  which  author-pairs  are  connected  over  200  samples 
from  the  AT  model).  The  vertical  axis  is  the  link  frequency  of  links  with  the  weight  specified  by  the 
abcissa  (i.e.,  the  number  of  author-pairs  that  are  connected  with  the  frequency  specified  by  the 
abcissa).  Note  the  existence  of  two  modes  located  at  the  extremes  of  the  distribution.  This  histogram 
defines  a  beta  distribution. 

If  we  consider  each  author-pair  to  have  a  fixed,  binomial  probability  of  being  linked 
within  a  given  meeting,  then  the  histogram  shown  in  Fig.  3  defines  a  beta  distribution 
unique  to  that  meeting.  The  parameters  of  this  beta  distribution  can  further  serve  as  a 
metric  of  the  extent  to  which  a  given  meeting  is  polarized. 
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In  order  to  generate  the  networks  shown  in  this  paper,  all  author-pairs  that  were  linked 
in  more  than  95%  of  all  iterations  were  considered  strongly-linked.  All  author-pairs  that 
were  linked  in  more  than  90%  of  all  iterations  were  considered  weakly-linked. 


5  Preliminary  Network  Analyses 

The  previous  section  demonstrated  how  social  networks  can  be  built.  The  following 
section  begins  a  preliminary  analysis  of  the  capabilities  of  the  methodology  outlined  in 
this  paper. 


5.1  Grouping  by  Medical  Specialty 

The  results  of  the  above  analysis  methodology  support  the  assertion  that  language  and 
medical  specialty  are  correlated.  Nevertheless,  some  meetings  display  voting  along 
institutional  lines  more  clearly  than  do  others.  For  example.  Fig.  3  and  Fig.  4  show  a 
strong  grouping  by  medical  specialty. 
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Fig.  3.  Graph  of  the  FDA  Circulatory 
Systems  Advisory  Panel  meeting  held 
on  April  24,  1998.  This  meeting 
yielded  a  consensus  approval  of  the 
medical  device  under  analysis.  Node 
shape  represents  medical  specialty 
(circles  are  surgeons,  squares  are 
cardiologists,  diamonds  are 
electrophysiologists).  Dr.  Curtis,  in 
grey,  was  the  committee  chair.  Dr. 
Casscells,  the  unlinked  cardiologists, 
was  the  member  of  the  committee 
who  had  most  recently  graduated 
from  medical  school. 


Fig.  4.  Graph  of  the  FDA  Circulatory 
Systems  Advisory  Panel  meeting  held 
on  October  27,  1998.  This  meeting 
yielded  an  approval  of  the  medical 
device  under  analysis,  with  only  Dr. 
Gilliam’s  dissent  (in  black).  Node 
shape  represents  medical  specialty 
(circles  are  surgeons,  squares  are 
cardiologists,  diamonds  are 
electrophysiologists).  Dr.  Simmons, 
in  grey,  was  the  committee  chair.  Dr. 
Sethi,  the  cross-hatched  surgeon,  was 
not  present  for  the  vote. 


5.2  Grouping  by  Votes 

In  situations  where  the  panel’s  vote  is  split,  the  method  described  in  this  paper  can 
often  isolate  voting  cliques  (see  Fig.  5  and  Fig.  6).  In  some  meetings,  medical  specialty 
and  vote  are  aligned.  This  is  the  case  in  Fig.  5.  In  this  meeting,  all  surgeons  voted  against 
device  approval,  whereas  most  cardiologists  voted  in  favor.  Radiologists’  votes  were  split 
evenly  between  the  two.  In  others,  such  as  Fig.  6,  there  is  a  weaker  correspondence. 
Nevertheless,  all  graphs  show  members  of  the  same  voting  coalition  to  be  connected.  This 
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suggests  that  the  device  reviewed  in  these  meetings  might  be  evoking  an  identity  that 
transcends  medical  specialty. 

Fig.  5.  Graph  of  the  FDA  Circulatory 
Systems  Advisory  Panel  meeting  held 
on  April  21,  2004.  This  meeting 
yielded  an  approval  of  the  medical 
device  under  analysis,  although  the 
panel  was  split  (white,  in  favor;  black 
against).  Node  shape  represents 
medical  specialty  (circles  are 
surgeons,  squares  are  cardiologists, 
diamonds  are  electrophysiologists, 
triangles  are  neurologists,  and 
hourglasses  are  radiologists).  Dr. 
Laskey,  in  grey,  was  the  committee 
chair. 


Fig.  6.  Graph  of  the  FDA  Circulatory 
Systems  Advisory  Panel  meeting  held 
on  June  6,  1998.  This  device  was  not 
approved.  Node  shape  represents 
medical  specialty  (circles  are 
surgeons,  squares  are  cardiologists, 
diamonds  are  electrophysiologists, 
down  triangles  are  statisticians,  and 
up  triangles  are  neurologists).  Dr. 
Curtis,  in  grey,  was  the  committee 
chair.  Non-approval  votes  are  in 
black;  approval  votes  are  in  white.  In 
this  meeting,  vote  is  not  correlated 
with  medical  specialty. 


In  30  of  the  37  cases  (-81%)  for  which  graphs  were  generated,  connectivity  patterns 
could  be  explained  using  vote  or  specialty  information  alone.  Many  of  the  remaining 
seven  cases  may  be  explained  using  alternate  notions  of  identity,  such  as  race,  gender  or 
affiliation  with  a  particular  training  institution  (e.g.,  medical  school). 
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5.3  The  Impact  of  Ideology 

On  June  23,  2005  the  Circulatory  Systems  Devices  Panel  held  a  meeting  to  determine 
whether  a  particular  device  should  be  approved  for  a  Humanitarian  Device  Exemption. 
Such  a  meeting  likely  appeals  to  a  sense  of  personal  ethical  responsibility  that  transcends 
medical  specialty.  In  situations  such  as  these,  we  might  expect  that  individual  votes  and 
connectivity  patterns  will  be  more  idiosyncratic  and  exhibit  less  coherence.  Fig.  12  shows 
the  connectivity  pattern  for  this  meeting.  Note  that  this  graph  cannot  be  as  easily 
partitioned  by  vote  or  by  medical  specialty,  although  yes  voters  do  tend  to  congregate 
around  the  committee  chair,  whereas  no-voters  tend  to  congregate  with  the  abstaining 
voters  in  the  cluster  near  the  upper-left.  This  suggests  the  presence  of  an  idiosyncratic 
identity  trigger. 


Fig.  7.  Graph  of  the  FDA  Circulatory  Systems  Advisory  Panel  meeting  held  on  June  23,  2005.  Node 
color  represents  the  vote  (black  is  against  humanitarian  device  exemption,  white  is  in  favor  of 
humanitarian  device  exemption,  cross-hatched  is  abstention.  Dr.  Maisel,  the  committee  Chairman,  is 
grey).  Node  shape  represents  medical  specialty  (circles  are  surgeons,  squares  are  cardiologists, 
crosshairs  are  a  pharmacologist,  down  triangle  is  a  statistician,  plus  is  a  pediatric  bioethicist). 


6  Methodological  Limitations  and  Future  Work 

The  method  outlined  in  this  paper  relies  on  meeting  transcripts  to  generate  empirical 
findings  regarding  committee  decision-making.  It  is  seemingly  sensitive  to  the  limitation 
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that  not  all  committee  members  might  express  their  views  truthfully.  Nevertheless,  it  is 
very  difficult  for  individuals  to  avoid  using  jargon  that  they  are  familiar  with.  This  is 
because  word  choice  reflects  identity,  as  shaped  by  cultural  adherence  to  a  social 
institution. 

Perhaps  a  larger  concern  is  the  inability  to  differentiate  between  agreement  and 
argument.  Two  actors  are  linked  if  they  discuss  the  same  topics.  They  may  do  so  because 
they  agree  on  some  aspect  of  the  device  review,  or  because  they  are  debating  over 
interpretation  of  a  given  element  of  the  debate.  This  is  evident  in  the  figures  shown  above, 
where  linkage  does  not  always  indicate  voting  similarity.  This  reflects  the  notion  that 
cultural  similarity  is  not  necessarily  equivalent  to  similarity  of  preference.  A  major  area 
for  future  research  is  the  determination  of  valence  on  each  of  the  links  in  the  graph. 
Determining  signs  for  these  graph  links  will  enable  a  more  direct  comparison  of  the  voting 
record  to  the  graphical  structure.  This,  in  turn,  would  enable  the  analysis  of  reputation 
effects  and  strategic  voting  -  e.g.,  why  don’t  people  vote  the  way  they  say  they  will? 
Existing  work  on  sentiment  classification  (e.g.,  [23])  might  be  applicable  to  this  problem. 

This  research  is  aimed  at  the  development  of  a  quantitative  methodology  that  may  be 
applied  to  analyze  multi-actor  decision-making  by  committees  of  technical  experts,  an 
example  of  an  intercultural  negotiation.  The  methodology  presented  in  this  paper, 
although  still  preliminary,  has  been  used  to  generate  meaningful  social  networks  from 
transcripts  of  FDA  medical  device  advisory  panel  meetings.  Future  work  will  focus  on 
applying  this  method  to  a  larger  number  of  cases  with  the  intention  of  producing 
generalizable  findings  and  developing  theory. 
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Abstract.  The  present  article  describes  research  in  progress  which  is 
developing  a  simple,  replicable  methodology  aimed  at  identifying  the 
regularities  and  specificity  of  human  behavior  in  conflict  escalation  and  de- 
escalation  processes.  These  research  efforts  will  ultimately  be  used  to  study 
conflict  dynamics  across  cultures.  The  experimental  data  collected  through  this 
methodology,  together  with  case-studies,  and  aggregated,  time-series  macro  data 
are  key  for  identifying  relevant  parameters,  systems’  properties,  and  micro¬ 
mechanisms  defining  the  behavior  of  naturally  occurring  conflict  escalation  and 
de-escalation  dynamics.  This,  in  turn,  is  critical  for  the  development  of  realistic, 
empirically  supported  computational  models.  The  article  outlines  the  theoretical 
assumptions  of  Dynamical  Systems  Theory  with  regard  to  conflict  dynamics, 
with  an  emphasis  on  the  process  of  conflict  escalation  and  de-escalation.  Next, 
work  on  a  methodology  for  the  empirical  study  of  escalation  processes  from  a 
DST  perspective  is  outlined.  Specifically,  the  development  of  a  progressive 
scenario  methodology  designed  to  map  escalation  sequences,  together  with  an 
example  of  a  preliminary  study  based  on  the  proposed  research  paradigm,  is 
presented.  Implications  of  the  approach  for  the  study  of  culture  are  discussed. 

Keywords:  Conflict  Escalation,  Dynamical  Processes,  Cross-Cultural  Differences 


1  Introduction 


On  March  1,  2001  Afghanistan's  puritanical  Taliban  Islamic  militia  began  the 
destruction  of  statues  across  the  country,  including  the  almost  2,000-year-old 
world's  tallest  statue  of  Buddha  in  Bamiyan.  Although  the  destruction  of  this 
invaluable  evidence  of  human  culture  and  civilization  occurred  across  merely  a 
few  days,  the  damage  done  cannot  be  possibly  compensated,  and  is  practically 
irreversible. 

On  September,  11,  2001,  two  airplanes  hijacked  by  al  Qaeda  suicide  bombers 
crashed  into  the  twin  World  Trade  Center  towers  in  New  York,  causing  the  death 
of  2,974  people,  targeting  one  of  the  most  powerful  symbols  of  the  Western 
world  and  destabilizing  the  global  political,  cultural,  and  economical  status  quo. 

On  September  30th,  2005,  twelve  caricatures  of  Mahomet  were  published  by  the 
Danish  newspaper  Jyllands-Posten  under  the  title  "faces  of  Mahomet."  This 
publication  instigated  a  series  of  conflicts  reaching  far  beyond  the  initial 
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provocation,  including  death  threats  toward  the  authors,  high  level  political 
repercussions  and  rising  social  unrest. 

Understanding,  predicting,  and  managing  conflict  are  arguably  among  the  most 
important  challenges  facing  mankind.  With  increasing  interdependence,  the  well¬ 
being  of  societies  and  their  potential  for  growth  and  cooperation  primarily  depends  on 
the  way  the  global  community  is  able  to  handle  existing  as  well  as  emerging  social 
conflicts.  As  the  above  examples  attest,  however,  conflicts  traverse  cultures  and  are 
constantly  changing  and  evolving.  Moreover,  culture  and  conflict  are  intricately 
related.  Individuals  initiate  conflicts,  which  become  entrenched  and  affect  the  culture 
in  which  they  are  embedded;  and  at  the  same  time,  individuals  are  themselves 
conditioned  and  influenced  by  culture  in  the  types  of  triggers  that  initiate  conflicts  and 
the  factors  that  affect  their  escalation  and  de-escalation.  This  makes  conflict  and 
culture  both  local  -  that  is,  deeply  anchored  in  human  experiences  and  actions,  and 
global  -  with  large-scale,  system-level  consequences.  The  multilevel  dynamic 
character  of  today’s  conflicts  presents  a  challenge  to  all  social  sciences,  as  it  requires 
new  tools  to  help  understand,  predict,  and  manage  the  constantly  evolving,  dynamical 
character  of  the  phenomenon. 

Recently,  a  paradigm  widely  used  in  other  areas  of  science  -  the  dynamical  systems 
approach  (DST)-  has  been  applied  to  the  study  of  social  conflict  [1],  [2],  [3].  This 
theoretical  advance  has  opened  new  avenues  for  the  study  of  complex  systems  of 
conflict,  bringing  computational  models,  computer  simulations  and  advanced 
conceptual  tools  to  bear  on  studying  conflict  (see;  [4],  [5],  [6]).  Computational 
models  and  simulations  hold  the  potential  to  advance  not  only  the  understanding  of 
the  dynamic  interplay  between  culture  and  conflict,  but  also  to  have  predictive  value, 
which  is  critical  for  applications.  However,  empirical  data  is  also  crucial  to  ensure  that 
computational  models  have  relevance  and  predictive  power.  Empirical  data  should 
utilize  multiple  methods  of  data  collection,  including  case  studies  analysis,  statistical, 
time-series  data,  field  work,  and  experimental  psychological  data  allowing  for  causal 
inference. 

The  present  article  describes  a  work  in  progress  on  the  latter  effort — experimental 
psychological  data — which  is  a  part  of  several  larger  initiatives;  the  Dynamics  of 
Conflict  initiative  [7],  and  the  MURI  initiative  [8],  aimed  at  bringing  together 
advances  from  the  application  of  dynamical  systems  to  intractable  conflicts,  with  the 
latest  lines  of  research  on  the  cultural  context  of  conflict  and  cooperation.  The  main 
focus  of  the  present  project  is  the  cultural  context  of  conflict  escalation  and  de- 
escalation  dynamics.  Specifically,  we  report  our  efforts  toward  the  development  of  a 
simple,  replicable  methodology  aimed  at  identifying  the  regularities  and  specificity  of 
conflict  escalation  and  de-escalation  patterns  which  ultimately  can  be  used  to  study 
conflict  dynamics  across  cultures.  We  believe  that  experimental  data  collected 
through  this  kind  of  methodology  can  help  identifying  relevant  cultural  parameters, 
and  their  effects  on  naturally  occurring  conflict  escalation  and  de-escalation 
processes.  This,  in  turn,  can  facilitate  the  development  of  realistic,  empirically 
supported  computational  models. 

In  what  follows,  we  first  outline  the  theoretical  assumptions  of  DST  with  regard  to 
conflict  dynamics,  with  an  emphasis  on  the  process  of  conflict  escalation  and  de- 
escalation.  Next,  the  work  in  progress  on  a  methodology  for  the  empirical  study  of 
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escalation  processes  from  a  DST  perspective  will  be  outlined.  Specifically,  the 
development  of  a  progressive  scenario  methodology  designed  to  track  escalation 
sequences,  together  with  an  example  of  a  preliminary  study  based  on  the  proposed 
research  paradigm,  will  be  reported.  Implications  of  the  approach  and  methodological 
tools  for  the  study  of  culture  are  then  discussed. 


1.1  The  Dynamical  Systems  Approach  to  Conflict 

Along  with  the  dynamical  systems  approach  to  social  psychology  [9]  social 
phenomena  can  be  described  with  the  use  of  some  core  Dynamical  Systems  Theory 
concepts.  The  term  dynamical  system  is  generally  used  to  describe  numbers  of 
interconnected  elements  that  change  and  evolve  over  time.  From  this  perspective,  for 
example,  boiling  water  is  viewed  as  the  current  state  of  a  system  of  interacting 
molecules,  the  brain  as  a  system  of  interacting  neurons,  or  the  society  as  a  system  of 
interacting  individuals.  A  dynamical  system  can  generally  be  conceptualized  as  the 
state  of  its  elements  at  a  given  time;  a  system’s  behavior  as  a  sequence  of  such  states. 
To  describe  sequences  of  states,  we  need  to  identify  key  variables  and  parameters 
capturing  the  evolving  characteristics  of  the  system  [9].  Although  key  parameters 
such  as  temperature  and  density  for  instance,  describing  a  systems  of  interacting 
molecules  in  a  state  of  steaming  water,  ice,  or  vapor  seem  relatively  simple  to 
measure  and  identify,  specifying  key  parameters  for  the  description  of  human  systems 
undergoing  different  phases  of  conflict  escalation  still  poses  an  important  challenge  to 
social  sciences.  It  requires  not  only  empirically  informed,  qualitative  understanding  of 
the  phenomenon  of  conflict,  but  foremost  the  translation  of  qualitative,  stable,  social 
psychological  properties  into  quantitative,  measurable  dynamical  variables.  Moreover, 
efforts  toward  the  identification  and  definition  of  key  social,  psychological,  and 
cultural  parameters  are  tantamount  to  the  mapping  of  such  a  system’s  behavior  over 
time. 

In  the  present  project,  we  map  conflict  escalation  and  de-escalation  as  a  sequence  of 
one  party’s  reaction  to  another  party’s  conflict  provoking  behavior.  From  this  point  of 
view,  the  trajectory  of  escalation  is  a  sequence  of  measures  of  the  participant’s 
behavior  in  response  to  the  step-by-step  increase  of  aggressiveness  of  another  party  in 
conflict  over  time.  The  response  is  measured  on  a  behavioral  scale  reflecting  the  level 
of  conflict  intensity  of  the  response,  from  very  low  (conciliatory  acts)  to  very  high 
(physical  aggression).  What  is  interesting  from  the  point  of  view  of  the  present  article, 
is  that  patterns  of  responses  for  the  same  scenario  of  conflict  provocation  by  another 
party  can  vary  across  different  social,  cultural,  and  psychological  conditions;  people 
can  escalate  gradually  in  response  to  gradual  intensification  of  aggressive  behaviors 
from  the  other  party,  but  the  same  conditions  can  also  lead  to  exaggerated  response  or, 
conversely,  resistance  to  change  and  stabilization  at  a  given  level  of  intensity. 
Responses  trajectories  can  also  progress  along  some  repeated  cycles,  or  have 
unpredictable,  irregular  character. 

One  way  to  formally  portray  and  systematize  such  results  is  to  describe  the 
dynamical  properties  of  conflict  escalation  trajectories  as  attractor’s  dynamics. 
Generally,  the  dynamical  systems  approach  to  social  psychology  [9]  identifies  and 
describes  attractors  in  social  systems  as  regions,  toward  which  trajectories  in  a  state 
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space  converge  with  time.  It  is  common  to  distinguish  among  four  classes  of  attractors 
[10],  [11];  fixed-point,  periodic,  quasiperiodic,  and  chaotic.  Here,  we  concentrate  on 
fixed-point  attractors.  The  method  we  use  here  to  assess  attractor  dynamics  is  to 
actively  perturb  the  system  through  a  sequence  of  conflict  provocation  stimuli.  If  a 
single,  fixed-point  attractor  exists,  the  system  will  always  return  to  the  same  state  after 
some  time,  thus  one  party’s  response  will  return  to  the  same  level  of  conflict  intensity, 
regardless  of  the  influence  from  the  other  party.  In  the  case  of  multiple  fixed-points, 
small  perturbations  will  result  in  the  system  returning  to  its  original  state,  but  further 
changes  of  the  control  parameter  may  result  in  the  system  moving  toward  a  different 
equilibrium;  threshold  effects  are  to  be  expected  in  the  responses  patterns.  In 
dynamical  social  psychological  terms  similar  dynamics  have  been  understood  as 
catastrophic  scenarios  of  change  [12],  and  will  be  referred  to  as  catastrophic  (as 
opposed  to  gradual,  incremental)  escalation.  Properties  of  such  scenarios  are  of 
particular  relevance  for  de-escalation  and  practical  applications;  the  hysteresis  effect 
described  in  catastrophe  theory  [13],  for  instance,  explains  how  crossing  certain 
thresholds  in  conflict  escalation  leads  to  irreversible  changes,  undermining  the 
potential  for  further  de-escalation.  In  our  project,  however,  this  would  rather  be  a  post 
hoc  conceptualization  of  emerging  properties  and  parameters  explorations  than 
mathematically  supported,  precise  models. 

Our  goal  is  to  explore  the  variance  of  people’s  response  trajectory  in  different 
cultural,  social,  and  psychological  contexts.  The  work  we  are  advancing  here  is  aimed 
at  identifying  naturally  occurring  sequences  in  escalation  dynamics,  but  at  the  same 
time  controlling  for  cultural  conditions  which  could  emerge  as  critical  parameters  for 
escalation  dynamics.  We  are  thus  not  yet  at  the  stage  of  empirical  testing  of  existing 
models  of  conflict  escalation,  but  rather  at  the  preliminary  stage  of  parameters 
identification,  as  well  as  exploration  of  dynamical  properties,  naturally  occurring 
patterns,  triggers  and  qualitative  shifts  in  controlled,  laboratory  conditions.  This  stage, 
we  believe,  is  critical  for  the  further  development  of  models  that  have  social 
psychological  relevance.  Below  we  discuss  the  initial  development  of  a  tool  -  the 
progressive  scenario  methodology  -  a  work  in  progress  toward  experimental  data 
collection  aimed  at  testing  the  role  of  cultural  parameters  on  interpersonal  conflict 
escalation  and  de-escalation  dynamics. 


2  Development  of  the  progressive  scenario  tool 


The  progressive  scenario  tool  is  mapping  the  response  of  one  party  to  another  party’s 
conflict  provocation  behavior.  As  a  starting  point,  the  main  parameter  describing  the 
system’s  behavior  is  derived  from  one  of  the  most  robust  theories  in  conflict  theory, 
Deutsch’s  theory  of  conflict  cooperation  and  competition  [14].  Morton  Deutsch’s 
seminal  question,  “under  what  conditions  will  a  conflict  follow  a  constructive  versus 
destructive  path?”  is  investigated  in  a  dynamical  way,  through  the  translation  of  the 
“destructiveness”  variable  into  concrete  behaviors  ranked  according  to  their  level  of 
destructiveness  versus  constructiveness.  The  manipulated  parameter,  representing  the 
stimulus  responsible  for  changes  over  time,  is  a  linear  progression  of  the  other  party’s 
conflict  provocation  behavior.  Through  the  use  of  this  tool,  numerous  independent 
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variables  can  be  manipulated  in  order  to  track  their  effect  on  the  course  of  escalation  / 
de-escalation.  Below,  we  describe  the  two  components  of  the  tool;  (1)  the  stimuli  and 
(2)  the  response  scale. 


2.1  Stimuli 

The  stimuli  consist  of  a  series  of  short  descriptions  (vignettes)  of  gradually  escalating 
and  de-escalating  conflict  behaviors  displayed  by  a  colleague  at  work  in  a  situation  of 
task  interdependence  (“you  are  working  on  a  common  project  at  work”).  Fourteen 
subsequent  vignettes  are  scaled  according  to  the  level  of  destructiveness  and 
aggressiveness  of  the  behavior  they  represent;  the  first  7  scenes  outline  a  scenario  of 
progressive  escalation  of  provocation  by  a  colleague  at  work,  from  a  relatively  mild 
disagreement  (“Your  colleague  criticizes  your  work”)  to  open  confrontation  and 
humiliation  (“During  a  company  picnic,  your  colleague  insults  your  partner  /  relative 
publicly”).  The  remaining  7  scenes  outline  a  progressive  de-escalation  scenario,  with 
descriptions  of  conciliatory  behaviors  aimed  at  reversing  each  escalatory  step  (“Your 
colleague  apologizes  publicly  for  his  inappropriate  behavior  toward  your  partner  / 
relative”). 


2.2  Response  Seale 

The  response  scale  includes  a  list  of  30  behaviors,  scaled  with  regard  to  the  level  of 
destructiveness  to  the  relationship  (between  the  parties)  that  they  represent,  from 
relatively  constructive  (“talking  it  over”)  to  extremely  hostile  and  destructive 
behaviors  (“hurting  him  /  her  as  much  as  possible”).  Items  were  generated  via  focus 
groups  conducted  with  individuals  working  in  organizations  as  well  as  discussions 
with  subject  matter  experts  (professional  mediators,  and  scholars  from  the  conflict 
resolution  field).  Subsequently,  large  samples  of  individuals  scaled  items  along 
conflict  dimensions  by  employing  multidimensional  scaling  techniques.  These  efforts 
were  aimed  at  collecting  qualitatively  informed  items  (focus  groups  and  subject 
matter  experts),  with  the  possibility  to  translate  qualitative  properties  to  quantitative 
data  (scaling  of  the  items  along  social  psychological  dimensions),  and  thus  map  a 
party’s  response  trajectory  on  the  defined  phase  space  with  some  relative  precision 
given  the  qualitative  character  of  the  data.  In  sum,  the  response  scale  is  designed  to 
measure  changes  in  the  order  parameter  (destructiveness  of  the  response  behavior)  of 
the  system. 


2.3  Conflict  Trajectories 

Results  from  the  questionnaire  (responses  on  the  scale  of  possible  behaviors  for  each 
level  of  the  provocation)  can  be  mapped  as  a  trajectory  on  a  two  dimensional  space. 
The  space  is  defined  by  the  level  of  conflict  provocation  displayed  by  the  other  party 
(control  parameter),  and  by  the  level  of  response  destructiveness  and  aggression 
(order  parameter).  The  trajectory  represents  a  sequence  of  states.  Each  state  is 
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described  as  participant’s  “map  of  possible  behaviors”  (the  ensemble  of  behaviors 
considered  as  possible  to  display  at  a  given  time)  in  response  to  a  given  level  of 
conflict  provocation  from  the  other  party.  This  allow  for  the  identification  of  patterns 
of  dominant  behaviors,  but  also  latent  clusters  of  behavior  that  remain  stable  across 
situations.  Results  from  studies  using  the  described  questionnaire  constitute  a  starting 
point  for  modeling,  causal  inference,  as  well  as  for  the  testing  of  the  effect  of  various 
parameters  on  a  laboratory  simulation  of  escalation  dynamics. 


3  Example  from  a  Preliminary  Study 

As  an  example  here,  we  describe  a  preliminary  study  investigating  the  impact  of 
relational  closeness  between  parties  on  conflict  escalation  and  de-escalation 
trajectories.  The  study  revealed  that  closeness  induces  abrupt  changes  and  nonlinear 
trajectories  in  conflict,  while  more  distant  relationships  are  characterized  by  gradual 
escalation  trajectories.  Results  from  this  study  [15]  demonstrate  that  close 
relationships  induce  trajectories  displaying  a  major  shift  from  a  series  of  responses, 
where,  despite  contentious  behaviors  from  the  other  party,  the  responses  are  stabilized 
at  a  very  low  level  of  destructiveness,  until  a  threshold  is  passed.  At  this  point,  the 
trajectory  follows  a  sudden  shift  to  a  sequence  of  responses  characterized  by 
extremely  high  levels  of  destructiveness  and  open  aggression.  This  type  of  dynamics 
is  well  known  in  nonlinear  physics,  and  thus  could  be  better  understood  with  the  use 
of  DST  concepts.  Empirical  results  show  a  nonlinear  progression  of  responses  from 
one  stable  state  of  incontestably  positive  relations  toward  another  stable  state  [16]; 
this  finds  coherent  explanation  as  attractors  dynamics,  from  the  “friendship  attractor” 
toward  the  “enmity  attractor”.  Conversely,  more  distant  relationship  were  associated 
with  more  gradual  escalation  patterns,  where  mid-range  levels  of  aggression  provoked 
intermediate  responses.  It  is  important  to  note  that  single  static  measures  at  a  given 
moment  in  time  would  not  predict  the  paradoxical  effects  of  such  conditions  on  the 
system’s  dynamics;  from  a  static  point  of  view,  close  friends  are  expected  to  uphold  a 
stable,  conflict  free  relationship  [17].  However,  the  DST  perspective  demonstrates 
that  this  is  true,  but  only  for  low  levels  of  the  control  parameter  (level  of  provocation). 

Further  exploration  of  responses  items  revealed  that  dimensions  other  than 
destructiveness,  as  well  as  triggers  for  nonlinear  dynamics  could  have  emerged  as 
control  parameters  for  the  escalation  process.  For  example,  trust  appeared  to  be 
critical  in  close  relationships,  and  thus  in  a  situation  of  rupture  of  trust,  a  shift  has 
occurred  in  close  relationships  conditions,  while  this  factor  appeared  irrelevant  in  the 
distant  relationship  condition.  Such  shifts  between  control  parameters  are  being 
further  investigated,  and  open  an  interesting  line  of  research  for  the  study  of  cultural 
differences.  Results  from  this  study  are  a  basis  for  further  development  of  theoretical 
and  computational  models  exhibiting  and  extrapolating  dynamical  properties 
emerging  from  laboratory  simulations. 

4  Culture  and  Conflict  Escalation 
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Conflict  is  a  universal  phenomenon,  yet  the  way  in  which  culture  affects  conflicts  can 
vary  dramatically  across  cultures  [18]  [19].  Nevertheless,  cross-cultural  research  on 
conflict  dynamics  is  in  its  infancy.  Much  research  examines  static  differences  in 
stable  conflict  styles  with  little  or  no  attention  to  the  dynamics  of  conflict  across 
cultures.  Building  on  our  prior  work,  we  are  now  developing  new  tools  and  examining 
the  impact  of  culture  on  conflict  escalation.  Several  initiatives  are  underway  for  the 
study  of  culture  and  conflict  escalation.  Through  in-depth  interviews  in  Egypt,  Iraq, 
Jordan,  Lebanon,  Pakistan,  Turkey,  and  the  UAE,  we  are  extracting  local  conflict 
episodes  to  develop  new  stimuli  and  new  behavioral  responses  that  are  generalizable 
to  the  Middle  East. 

With  our  new  tools,  we  will  examine  how  cultural  factors  that  are  relevant  to  the 
Middle  East,  the  U.S.,  and  Asia — and  in  particularly — honor,  dignity  and  face, 
respectively  affect  conflict  dynamics  [20]  [21].  Cultural  logics  of  honor,  face,  and 
dignity  imply  different  trajectories  of  aggression.  For  example,  people  in  honor 
cultures  have  a  “keen  sensitivity  to  the  experience  of  humiliation  and  shame, 
sensitivity  manifested  by  the  desire  to  be  envied  by  others  and  the  propensity  to  envy 
the  successes  of  others”  ([22,  pp.  1 16].  In  such  cultures,  individuals  are  expected  to  go 
to  great  lengths  to  uphold  the  reputation  of  oneself  and  one’s  family  and  to  avoid 
appearing  vulnerable  [23].  Reputation  is  critical  within  cultures  of  honor,  while 
payback  serves  as  an  organizing  principle  for  individuals’  interactions  when  they  have 
been  provoked  ([21,  23,  24,  25,  26].  Individuals  from  cultures  of  honor  are  thereby 
expected  to  respond  quickly  and  with  high  levels  of  destructiveness  in  order  to  show 
they  are  not  vulnerable.  Individuals  are  expected  to  have  a  quick  reaction  to  even 
minor  acts,  due  to  the  importance  of  reputation  maintenance  (the  premium  placed  on 
having  a  ‘tough’  reputation  necessitates  a  strong  reaction  to  seemingly  small  breaches 
of  respect).  It  is  also  predicted  that  individuals  will  continue  to  act  aggressively 
towards  the  perpetrator  even  after  time  has  passed  since  the  initial  transgression;  that 
is,  there  will  be  little  ‘cooling  off,’  consistent  with  “hysteresis  effects”  described  in 
DST  [5].  Particular  triggers  such  as  damage  to  female  honor,  shame,  and  humiliation 
are  expected  to  also  be  important  control  parameters  affecting  thresholds  of  escalation 
in  honor  cultures. 

In  contrast  to  honor,  wherein  self-worth  can  be  taken  away  by  other’s  actions, 
individuals  in  dignity  cultures  are  theoretically  bom  with  equal  worth  and  rights 
which  cannot  be  taken  away  by  others  [21,  25].  In  dignity  cultures,  external 
evaluations  matter  little,  while  internal  valuations  are  of  the  utmost  importance. 
Values  such  as  autonomy,  freedom,  and  standing  up  for  one’s  beliefs  play  a  cmcial 
role  in  dignity  cultures.  Such  cultures  are  also  likely  to  endorse  rationality,  strong 
person-task  separation,  and  an  independent  self-constmal  [27].  We  hypothesize  that 
individuals  from  dignity  cultures  will  generally  react  to  increasingly  aggressive  acts  in 
a  linear  fashion.  Put  differently,  the  escalation  of  aggression  may  be  described  as  a 
rational,  tit-for-tat  strategy.  In  the  same  manner,  individuals  should  react  with 
decreasing  levels  of  aggression  as  a  perpetrator  attempts  to  de-escalate  the  situation 
by  apologizing  or  attempting  to  restore  the  relationship.  However,  particular  triggers 
are  expected  to  result  in  more  severe  reactions  on  the  part  of  a  victim  from  a  culture  of 
dignity,  such  as  insults  towards  one’s  genuineness  and  challenges  to  one’s  freedom, 
rights,  and  autonomy  [28]  or  status  as  an  equal  member  of  society  [25],  and  thus 
might  be  seen  as  critical  control  parameters  of  conflict  trajectories  in  dignity  cultures. 
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Finally,  in  face  cultures,  individuals  place  a  large  premium  on  external  evaluation 
of  the  self,  while  lending  little  credence  to  internal  evaluations.  Face  represents  an 
individual’s  claimed  sense  of  positive  image  in  the  context  of  social  interaction  [29]. 
Similar  to  honor  cultures,  upholding  the  reputation  of  both  the  individual  and  the 
family  is  critical.  Face  cultures  tend  to  have  strong  norms  for  communal 
responsibility,  person-task  interdependence,  and  maintaining  harmony..  Compared  to 
honor  and  dignity  cultures,  we  expect  that  individuals  from  face  cultures  will  be  slow 
to  react  to  initial  aggressive  acts  and  will  react  with  less  destructiveness.  Over  time, 
however,  with  continued  provocation,  we  expect  that  conflict  dynamics  in  face 
cultures  can  take  on  a  “catastrophic  escalation”  pattern.  Moreover,  certain 
transgressions  may  trigger  strong  aggressive  reactions  in  face  cultures  such  as  public 
criticism  or  embarrassment,  communal  shame,  or  violations  of  duties  [30]. 

5  Discussion 

The  dynamical-systems  approach  to  the  study  of  culture,  negotiation,  and 
collaboration  offers  the  potential  to  enhance  our  understanding  of  the  culture  and 
conflict  in  three  distinct  ways:  metaphorically,  mathematically,  and  empirically.  First, 
dynamical-systems  theory  offers  a  rich  array  of  new  metaphors,  constructs,  and 
principles  which  might  be  fruitfully  applied  to  the  culture  and  conflict  literature. 
Dynamic  system  constructs  such  as  attractors,  emergence,  and  self  organization  can 
serve  as  useful  metaphors  to  help  the  researcher  understand  the  dynamic  nature  of 
conflict  and  culture.  Second,  the  dynamical  systems  approach  provides  the  social 
scientists  tools  facilitating  the  mathematical  description  of  the  hypothesized 
mechanisms  underlying  specific  culture  and  conflict  dynamics.  Thus,  although  social 
science  theory  is  typically  expressed  verbally,  the  dynamical  systems  tools  translate 
these  theories  into  computer  simulations.  This  will  allow  identification  of 
assumptions  inherent  in  our  theories,  but  difficult  to  identify  when  theories  are 
maintained  in  their  verbal  form.  Finally,  the  dynamical-systems  approach  has 
implications  for  the  types  of  empirical  methodologies  developed  and  employed  in 
research.  Typically,  traditional  social  sciences  focus  on  the  central  tendency  of 
variables  and  ignore  important  dynamics  reflected  in  variables’  variances.  Further, 
dynamical-systems  models  and  methods  push  the  social  sciences  to  focus  on  events  as 
they  unfold  overtime  to  understand  the  general  pattern  of  interactions  of  the  parties 
overtime. 

The  dynamical  tool  described  in  this  article  is  a  work  in  progress.  Current  versions, 
periodically  updated  are  made  available  on  the  following  web  platform: 


|http://houselab.eu/DEV/iccc| 
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Abstract.  Faithful  models  of  negotiation  should  capture  aspects  such 
as  subjective  incentives,  imperfect  information,  and  sequential  interac¬ 
tion,  while  providing  explanation  for  behaviors  such  as  bluffing,  trust 
building,  and  information  revelation.  All  of  these  objectives  are  elegantly 
addressed  by  theory  of  sequential  games,  and  some  of  these  phenomena 
have  no  convincing  explanation  without  game  theory’s  key  assumption, 
namely,  that  of  the  rationality  (or  approximate  rationality)  of  the  nego¬ 
tiators.  In  this  paper  we  discuss  a  game-theoretic  approach  to  modeling 
negotiation.  In  addition  to  accounting  for  a  range  of  behavior  and  rea¬ 
soning  styles  we  also  address  several  aspects  specific  to  cross-cultural 
negotiation.  We  argue  that  the  existence  of  culture-specific  beliefs  and 
strategies  can  be  explained  by  the  existence  of  multiple  game-theoretic 
equilibria.  Within  a  culture,  repeated  interaction  and  learning  lead  to  an 
equilibrium.  On  the  other  hand,  across  cultures,  infrequent  interaction 
leads  with  high  probability  to  disparate  (and  often  incompatible)  equi¬ 
libria.  We  hypothesize  that  inefficiency  in  cross-cultural  negotiation  can 
be  attributed  to  this  incompatibility.  We  discuss  recently-developed  al¬ 
gorithms  that  can  be  used  to  fit  models  of  culture-specific  behavior  from 
data  while  incorporating  rationality  constraints.  We  anticipate  that  the 
additional  structure  imposed  by  rationality  constraints  will  yield  both 
game  theoretic  insights  and  also  result  in  statistical  advantages. 


1  Introduction 

Negotiation  among  multiple  parties,  whether  in  the  context  of  business  agree¬ 
ments  or  in  the  context  of  resolution  of  political  conflicts,  is  an  important  prob¬ 
lem  studied  both  by  economists  and  psychologists  [1, 2].  However,  computational 
modeling  efforts  have  been  somewhat  modest — the  most  relevant  literature  fo¬ 
cusing  on  behavioral  modeling  of  the  economic  interaction  [3,4].  Prevalent  com¬ 
putational  approaches  model  the  opponents  probabilistically,  which  fails  to  fully 
account  for  the  fact  that  opponents  are  aware  that  we  are  optimizing  our  own 
objectives.  This  limitation  is  addressed  by  concepts  of  game-theoretic  equilib¬ 
ria.  In  this  paper  we  outline  the  challenges  of  modeling  negotiation  and  show 
how  game-theoretic  treatment  addresses  them.  We  also  show  how  game  theory 
accounts  for  the  rise  of  culture-dependent  beliefs  about  others,  and  explains  the 
inefficiency  in  cross-cultural  negotiation. 
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By  modeling  a  negotiation,  we  mean  the  effort  to  capture  a  wide  range  of 
observed  behaviors  as  well  as  reasoning  styles  of  individual  agents — behaviors 
include  actions  such  as  “sharing  information”  (e.g.,  communicating  one’s  prefer¬ 
ences),  whereas  reasoning  includes  internal  judgments  such  as  “the  other  agent 
just  offered  a  compromise,  so  she  probably  values  fairness” .  Since  both  behav¬ 
ior  and  reasoning  take  place  in  concrete  situations  that  arise  over  the  course  of 
multi-agent  interaction,  a  successful  modeling  approach  needs  to  account  for  the 
structure  of  this  interaction.  Two  key  aspects  of  the  interaction  are  the  imperfect 
information — for  example  agents  initially  know  only  their  own  objectives,  but 
has  only  probabilistic  expectations  about  the  objectives  of  others — and  sequen¬ 
tial  decisions,  for  example,  speaking  turns. 

A  partial  solution  to  the  previous  challenges  is  provided  by  partially  observ¬ 
able  Markov  decision  processes  (POMDPs)  and  similar  latent-state  sequential 
models  [3,4].  They  take  a  view  of  a  single  agent  who  is  trying  to  optimize  her 
own  utility  function  in  a  sequential  interaction  with  imperfectly  observed  envi¬ 
ronment  which  includes  all  other  agents.  The  key  limitation  of  POMDPs  is  that 
they  do  not  capture  strategic  reasoning.  Strategic  reasoning  accounts  for  the  fact 
that  the  environment  includes  other  agents  who  are  trying  to  optimize  their  own 
utility  functions.  While  POMDPs  can  contain  latent  state  variables  describing 
opponents’  beliefs  and  policies  (an  approach  known  as  opponent  modeling),  a 
POMDP  cannot  account  for  strategic  behavior  such  as  randomization  among 
moves.  Randomization  is  essential  to  human-like  behavior:  e.g.,  a  human  would 
never  play  a  deterministic  strategy  in  rock-paper-scissors.  In  order  to  give  a  prin¬ 
cipled  account  of  strategic  behavior,  we  will  therefore  model  negotiation  as  an 
extensive-form  game.  Extensive-form  games  capture  both  sequential  structure  of 
interaction  and  imperfect  information  while  providing  a  wide  range  of  behaviors 
and  reasoning  that  arise  solely  as  a  result  of  the  rationality  of  an  agent. 

In  Section  2  we  describe  extensive-form  games  in  more  detail.  However,  in 
practice  we  usually  work  with  their  compact  representations  such  as  multi-agent 
influence  diagrams  (MAIDs),  also  described  in  Section  2.  In  Fig.  1,  we  give  an 
example  of  a  MAID  model  of  negotiation.  Each  agent  has  a  privately  known 
objective,  formally  denoted  as  the  type,  which  may  include  aspects  such  as  col¬ 
lectivism  or  individualism.  Knowing  their  types  (but  not  the  types  of  others), 
agents  take  turns  talking  to  each  other  and  at  the  end  they  make  their  final 
decision  (take  the  final  action).  The  payoff  (or  utility)  that  they  derive  from 
the  outcome  depends  on  their  type,  their  final  action  and  on  the  final  action 
of  others.  Arcs  in  the  graph  denote  these  dependencies — for  example,  when  the 
second  agent  speaks,  she  is  aware  of  her  type  as  well  as  of  what  the  first  agent 
just  said.  Some  additional  arcs  are  implied  by  the  condition  of  the  perfect  recall 
(agents  do  not  forget  anything  throughout  the  game) — for  example,  when  the 
second  agent  speaks  for  the  second  time,  she  continues  to  be  aware  of  her  type 
and  all  that  was  said  before.  The  purpose  of  the  communication  is  to  foreshadow 
the  final  action  and  achieve  some  coordination. 

Besides  modeling  the  process  of  negotiation,  we  are  particularly  interested  in 
modeling  negotiation  among  participants  from  different  cultures.  In  particular. 
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Fig.  1.  An  example  game-theoretic  model  of  negotiation  between  two  agents. 

we  seek  explanations  for  the  inefficiency  of  cross-cultural  negotiation.  Using  our 
game-theoretic  setup,  we  hypothesize  that  this  inefficiency  can  be  attributed  to 
the  existence  of  multiple  equilibria  in  negotiation  games.  One  of  the  key  problems 
in  maintaining  an  equilibrium  is  the  problem  of  believable  and  reliable  informa¬ 
tion  sharing.  There  are  many  possible  ways  for  a  culture  to  solve  the  information 
sharing  problem.  Within  a  culture,  repeated  interaction  and  learning  lead  to  an 
equilibrium.  On  the  other  hand,  infrequent  interaction  across  cultures  means 
that  different  cultures  will  likely  converge  to  different  (and  often  incompatible) 
equilibria. 

While  game  theory  addresses  issues  that  cannot  be  addressed  by  opponent 
modeling,  its  assumptions  are  somewhat  idealized.  Specifically,  perfect  rational¬ 
ity  and  perfect  recall  are  not  accurate  descriptions  of  real  players.  Yet,  we  believe 
that  by  capturing  salient  aspects  of  behavior  game  theory  offers  highly  suitable 
models  for  analyzing  negotiation.  In  the  remainder  of  this  paper  we  outline  our 
modeling  approach  in  more  detail  and  discuss  how  game-theoretic  equilibria  yield 
various  reasoning  and  behavior  styles. 


2  Game-theoretic  Setup 

We  study  a  sequential  game-theoretic  formalism  known  as  extensive-form  games 
(EFGs)  [5].  Let  N  be  the  number  of  agents,  denoted  as  n  =  l,...,iV.  An 
extensive-form  game  is  represented  by  a  game  tree,  where  non-leaf  nodes  repre¬ 
sent  either  randomness  (an  action  by  nature)  or  an  action  by  one  of  the  agents. 
Non-leaf  nodes  of  agents  are  partitioned  into  information  sets.  In  each  informa¬ 
tion  set  i  a  unique  agent  n  is  required  to  act.  The  agent  knows  only  the  identity 
of  the  information  set,  but  cannot  distinguish  among  the  nodes  in  it,  which  rep¬ 
resents  partial  information.  Nodes  in  the  same  information  set  have  the  same  set 


52 


of  available  actions.  For  each  such  action  a,  there  is  an  edge  labeled  a  leaving  ev¬ 
ery  node  in  the  information  set.  The  game  begins  in  the  root  of  the  tree;  agents 
and  nature  take  turns  until  reaching  a  leaf.  Each  leaf  contains  an  assignment 
of  utilities  to  individual  agents.  The  collection  of  information  sets  of  an  agent 
n  is  denoted  I{n).  A  deterministic  behavior  of  the  agent  n  is  described  by  a 
pure  strategy,  which  is  a  tuple  s„  =  (si)ig7(„)  with  Si  specifying  which  action 
to  take  in  each  information  set.  The  vector  s  =  {sn)n<N  of  pure  strategies  of 
all  agents  is  referred  to  as  the  strategy  profile.  Nature’s  actions  are  drawn  from 
some  predetermined  distributions. 

As  common  in  game  theory,  we  restrict  our  attention  to  EFGs  with  perfect 
recall.  Perfect  recall  means  that  agents  do  not  forget  any  information  over  the 
course  of  the  game.  Formally,  this  requires  that  paths  reaching  nodes  in  an 
information  set  i  G  d(n)  are  indistinguishable  by  n,  i.e.,  they  contain  identical 
sequences  of  n’s  information  sets,  and  the  agent  n  took  identical  actions  in  those 
information  sets. 

Instead  of  working  directly  with  the  game-tree  representation,  we  work  with  a 
more  succinct  representation  called  multi-agent  influence  diagrams  (MAIDs)  [6]. 
Multiagent  influence  diagrams  are  game-theoretic  generalizations  of  Bayes  nets. 
Similarly  to  Bayes  nets,  MAIDs  are  represented  by  directed  acyclic  graphs.  They 
have  three  types  of  nodes:  (i)  decision  nodes  (represented  as  rectangles),  where 
a  specified  agent  assigns  a  variable  given  the  values  of  the  parent  variables, 
(ii)  chance  nodes  (represented  as  ovals),  where  nature  randomly  assigns  a  vari¬ 
able  conditioned  on  the  values  of  the  parent  variables  (according  to  a  specified 
conditional  distribution),  (iii)  utility  nodes  (represented  as  diamonds),  where  a 
specified  agent  receives  utility  as  a  function  of  the  values  of  the  parent  variables; 
utility  nodes  have  no  outgoing  edges.  Any  topological  order  specifies  the  order 
in  which  the  play  proceeds,  for  each  node,  distinct  assignments  of  its  parent 
variables  correspond  to  distinct  information  sets. 

To  model  negotiation,  we  consider  MAIDs  with  a  structure  similar  to  the 
one  in  Fig.  1.  First,  nature  assigns  to  each  agent  a  type  representing  their  utility 
function.  As  the  arcs  indicate,  agents  know  their  own  types  but  not  the  types  of 
others.  Type  assignments  are  followed  by  several  rounds  of  cheap  talk:  “talk”, 
because  actions  are  fully  observed,  and  “cheap”,  because  actions  do  not  directly 
result  in  any  utility.  After  cheap  talk,  each  agent  carries  out  the  final  action. 
The  combination  of  final  actions  of  all  agents  determines  the  utility  each  agent 
receives. 

Some  strategic  behavior,  such  as  trust  building,  needs  to  be  modeled  in  the 
context  of  a  repeated  interaction.  In  that  case,  the  final  action  is  followed  by 
each  agent’s  noisy  observation  of  the  final  actions  of  other  agents,  and  after 
which  more  rounds  of  cheap  talk  ensue  followed  by  another  final  action,  etc.  We 
assume  that  the  type  assignment  does  not  change  between  the  stages. 

The  game-theoretic  structure  outlined  so  far  captures  only  the  structure  of 
the  interaction  (sequential  decisions  and  imperfect  information) .  To  capture  the 
reasoning  and  especially  strategic  reasoning,  we  next  shift  our  attention  to  equi¬ 
libria  in  extensive-form  games. 
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3  Equilibrium  Reasoning 

The  most  common  equilibrium  concept  is  that  of  Nash  equilibrium.  Unfortu¬ 
nately,  many  questions  related  to  finding  Nash  equilibria  are  intractable,  which 
we  believe  casts  doubt  on  their  suitability  as  behavioral  models.  Instead  we  will 
work  with  extensive-form  correlated  equilibria  (EFCEs)  [7],  which  can  be  com¬ 
puted  more  efficiently  and,  in  addition,  can  be  achieved  as  results  of  repeated 
interaction  among  learning  agents  [8].  This  latter  property  lends  support  to  the 
claim  that  EFCEs  are  a  suitable  model  of  negotiation  behavior  among  same- 
culture  agents.  (We  will  return  to  cross-cultural  negotiation  below.) 

Formally,  an  EFCE  is  a  probability  distribution  over  strategy  profiles  imple¬ 
mented  by  a  moderator  as  follows.  As  information  sets  are  reached  during  the 
game,  the  moderator  suggests  an  action  privately  to  the  corresponding  agents. 
Agents  can  either  follow  the  moderator’s  suggestion  or  deviate.  When  agents 
deviate,  they  stop  receiving  suggestions  from  the  moderator  and  must  follow 
their  own  strategies.  The  probability  distribution  p{s)  is  an  EFCE  if  none  of  the 
agents  can  benefit  by  deviating. 

The  equilibrium  distribution  p{s)  determines  the  equilibrium  reasoning  of 
agents.  For  example,  if  the  game  reaches  the  information  set  i,  belonging  to 
the  agent  n,  and  the  moderator  suggests  to  take  the  action  a  then  the  agent 
n  can  calculate  the  posterior  distribution  p{s-n  |  Si  =  a)  which  corresponds 
to  the  belief  about  other  agents.  Under  this  belief,  the  agent  cannot  improve 
her  payoff  by  deviating  from  the  suggestion  a.  This  type  of  behavior  will  indeed 
be  optimal,  conditioned  on  the  other  agents’  strategies,  provided  that  the  equi¬ 
librium  distribution  is  the  common  knowledge  (and  thus  beliefs  are  mutually 
compatible) . 

4  Cross-cultural  Negotiation 

In  general,  there  are  many  EFCEs,  and  because  of  limited  cross-cultural  in¬ 
teraction  we  hypothesize  that  different  cultures  converge  to  different  EFCEs. 
Using  the  algorithm  of  [9],  it  is  possible  to  find  EFCEs  consistent  with  given 
negotiation  transcripts.  Negotiation  transcripts  will  typically  contain  some  in¬ 
formation  about  agent  types  (agent  personalities  or  details  of  their  role),  cheap 
talk  (coded  speaking  turns),  and  final  actions  (the  outcome  of  the  negotiation). 
Given  a  set  of  same-culture  negotiation  transcripts,  we  can  try  to  fit  an  equilib¬ 
rium  that  matches  the  observed  frequencies  of  various  events  such  as  “providing 
information  by  collectivist  agents  at  the  beginning  of  the  game” ,  or  “proposing  a 
multi-issue  offer  within  two  rounds  after  another  agent  describes  their  priorities” . 
If  our  hypothesis  is  correct,  the  inclusion  of  equilibrium  constraints  should  yield 
more  accurate  estimates  of  reasoning  patterns  (measured  as  beliefs  at  different 
points  in  the  game)  compared  with  the  predictions  of  other  latent-state  models. 

The  analysis  of  what  happens  in  cross-cultural  negotiation  is  more  open. 
Because  of  infrequent  contacts,  it  is  unlikely  that  cross-cultural  interactions  are 
at  an  equilibrium.  In  a  somewhat  artificial  case,  when  the  agents  are  not  aware 
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that  the  other  parties  come  from  different  cultures,  they  may  continue  to  apply 
the  strategy  learnt  for  their  own  culture.  Since  such  strategies  are  unlikely  to  be 
in  an  equilibrium  across  cultures,  the  agents  are  open  for  exploitation. 

Even  when  agents  can  identify  that  others  belong  to  a  different  culture,  their 
strategy  may  rely  on  patterns  learnt  in  the  same-culture  negotiation.  These 
are  modified  by  (i)  their  previous  contact  with  the  other  culture,  and  (ii)  their 
prejudice.  The  question  how  these  factors  combine,  as  well  as  to  what  extent  the 
mutual  prejudices  are  in  an  equilibrium  is  open  for  future  research. 
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Abstract.  As  our  global  interdependence  grows,  understanding  how  culture 
affects  trust  and  how  we  can  manage  trust  in  intercultural  relations  is 
imperative.  However,  relatively  few  studies  have  focused  on  the  relationship 
between  trust  and  culture,  and  little  of  this  work  examined  multiple  trust  phases 
sequentially  to  reveal  the  dynamics  of  trust  over  time.  This  research  examined 
how  the  cultural  differences  of  self-construal  (individualistic  vs.  collectivistic) 
moderates  the  relationship  between  trust  violation  magnitude  and  trust  change  in 
two  post-violation  phases:  trust  dissolution  and  trust  recovery.  We  adopted  an 
economic  game  methodology,  the  Investment  Game,  which  allows  repeated 
measures  to  examine  trust  dynamics.  The  results  revealed  a  joint  effect  of  self- 
construal  and  trust  violation  magnitude  on  the  dynamic  of  trust  changes. 
Implications  for  intercultural  negotiation  will  be  discussed. 

Keywords:  Trust  (Social  Behavior),  Cross-Cultural  Differences,  Dynamical 
Process. 


1  Introduction 

Trust  has  long  been  a  focal  interest  in  social  sciences  and  linked  to  a  myriad  of  social- 
psychological  phenomena.  It  has  been  shown  to  facilitate  interpersonal  relationships 
[1],  cooperation  [2],  teamwork  [3],  and  leadership  [4].  Furthermore,  scholars  view 
trust  as  a  driving  force  in  conflict  de-escalation  [5],  a  foundation  for  democracy  [6], 
and  a  key  driver  of  national  economic  well-being  [7]. 

Moreover,  as  our  global  interdependence  grows,  interpersonal  and  institutional 
relations  frequently  cross  national  and  cultural  boundaries.  Flowever,  there  are 
surprisingly  few  empirical  studies  on  trust  in  relation  to  cultures  ([8];  for  notable 
exceptions,  see  [9],  [10]).  In  fact,  it  is  estimated  that  over  90%  of  psychological 
research  is  conducted  on  less  than  30%  of  the  world  population  [11].  Understanding 
how  culture  affects  trust  is  critical.  It  is  unlikely  that  the  trust  process  is  universal, 
especially  when  many  fundamental  psychological  phenomena  have  been  shown  to 
exhibit  cultural  specificity  [12].  The  first  goal  of  this  research  project,  therefore,  was 
to  examine  how  culture,  in  combination  with  situational  factors,  affects  the  trust 
process  dynamically. 
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In  addition  to  a  lack  of  understanding  on  culture  and  trust,  the  trust  literature  is 
also  limited  by  its  predominant  focus  on  trust  building  [8].  There  has  been  a  growing 
concern  about  the  prevalence  of  trust  violations  [13],  [14]  but  little  is  known  about 
their  impact  on  relationships.  The  second  goal  of  our  study  was  to  focus  on  the  two 
trust  phases  after  violations,  namely  trust  dissolution  and  trust  recovery.  Trust 
dissolution  refers  to  a  period  when,  after  trust  violations,  trustors  decide  to  lower  their 
trust  in  trustees,  and  trust  recovery  occurs  when  trust  stops  declining  after  violations 
and  starts  to  rebound  [15]. 

Despite  the  recognition  of  multiple  trust  phases  in  the  literature,  existing  research 
tends  to  be  phase-specific,  examining  one  trust  phase  at  a  time  [15].  We  argue  that 
such  a  narrow  focus  provides  only  a  snapshot  of  the  trust  process  as  it  naturally 
occurs.  Interactions  between  individuals  are  continuous,  and  the  isolation  of  a  single 
trust  phase  cannot  provide  a  holistic  picture  of  how  trust  patterns  unfold  over  time. 

For  example,  after  a  violation,  trust  may  plummet  initially  but  rebound  with  repeated 
interactions  [15].  Thus,  the  third  goal  of  our  study  was  to  examine  trust  dissolution 
and  trust  recovery  sequentially. 

In  sum,  to  begin  to  fill  the  theoretical  and  empirical  void  in  trust  literature,  our 
research  1)  examines  the  impact  of  culture  on  trust  in  conjunction  with  a  situational 
variable,  2)  focuses  on  the  trust  after  violations,  and  3)  measures  trust  continuously  in 
trust  dissolution  and  recovery  to  reveal  its  dynamics  after  trust  violations.  Further,  we 
believe  that  the  fluctuation  in  trust  across  phases  is  influenced  by  situational  factors, 
cultural  differences,  and  interactions  between  these  factors.  For  example,  the 
magnitude  of  trust  violations  is  expected  to  affect  trust  dynamics,  with  large  violations 
leading  to  faster  trust  dissolution  and  slower  trust  recovery  than  small  trust  violations. 
However,  these  trust  patterns  are  also  expected  to  differ  across  cultures  and,  as  we 
discuss  below,  cultural  factors  are  expected  to  interact  with  the  magnitude  of 
violations.  To  achieve  these  three  goals  of  our  research  project,  we  adopted  the 
paradigm  of  the  Investment  Game  (IG)  [16].  The  IG  collected  repeated  measures  that 
allow  longitudinal  modeling  to  reveal  the  nonlinear  and  dynamic  nature  of  trust. 


1.1  Trust  Violations 

The  inclusion  of  trust  violation  in  examination  of  trust  dynamics  is  imperative,  as  the 
act  of  trusting  implicitly  accepts  future  uncertainty  and  risk  [9],  [15],  [10].  In  fact,  the 
very  conditions  that  foster  trust,  and  the  existence  of  trust  itself,  allow  for  malfeasance 
[17]. 

Trust  violations  vary  in  their  degree;  a  delay  in  returning  a  book  is  clearly 
different  from  failure  to  keep  a  marriage  vow.  Small  transgressions,  therefore,  should 
not  have  the  same  impact  on  trust  changes  as  large  breaches  of  trust.  For  example, 
Tomlinson,  Dineen,  and  Lewicki  [18]  found  the  magnitude  of  a  violation  moderated 
the  relationship  between  the  estimated  likelihood  of  future  violations  and  trust 
recovery.  While  it  is  reasonable  to  expect  that  large  trust  violations  will  lead  to  faster 
trust  decline  and  slower  trust  recovery  than  small  violations,  a  key  question  is  how 
cultural  influence  affects  this  trust  pattern.  Thus,  our  research  project  examined  the 
moderating  effect  of  culture  on  the  relationship  between  violation  magnitude  and  trust 
dynamics. 
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1.2  The  Relationship  between  Trnst  Violation  and  Self-Construal 

In  this  research  project,  we  examined  the  interplay  between  trust  and  culture  through 
the  construct  of  self-construal.  Individuals  have  divergent  views  about  the  self  and 
others  [19].  Markus  and  Kitayama  [12]  proposed  that  people  with  individualistic  self- 
construal  endorse  “a  conception  of  the  self  as  an  autonomous,  independent  person”  (p. 
226).  This  conceptualization  of  the  self  is  dominant  in  the  West.  In  contrast,  people  in 
Asian  and  Middle  Eastern  cultures  tend  to  have  collectivistic  self-construal  and  view 
“the  self.  .  .  not  as  separate  from  the  social  context  but  as  more  connected  and  less 
differentiated  from  others”  (p.  227). 

Therefore,  trustors  with  collectivistic  self-construal  should,  generally  speaking, 
identify  with  their  trustees  more  than  do  trustors  with  individualistic  self-construal. 
Social  identity  theory  asserts  that  when  individuals  identify  with  another,  they  are 
motivated  to  maintain  positive  perceptions  of  the  person  to  maintain  high  self-esteem 
[20].  This  motivation,  combined  with  the  higher  level  of  trustworthiness  individuals 
perceive  from  people  with  whom  they  identify  [21],  should  prompt  collectivistic 
trustors  to  be  more  tolerant  toward  minor  trust  violations  and  restore  trust  more  easily 
than  individualistic  trustors. 

Hypothesis  1:  After  small  trust  violations,  collectivists  will  experience  slower 
trust  decline  and  faster  trust  recovery  than  individualists. 

With  large  trust  violations,  however,  we  propose  that  the  pattern  would  be 
reversed.  Because  of  their  deeper  identification  with  their  social  context,  it  may  be 
more  difficult  for  collectivists  to  overcome  large  trust  violations  than  individualists. 
Evidence  of  the  “black  sheep  effect”  [22]  has  demonstrated  that,  when  identified 
others  exhibit  major  shortcomings,  people  can  have  low  tolerance  of  the  failings  and 
engage  in  denigration  of  these  individuals.  This  black  sheep  effect  is  the  strongest 
when  individuals  closely  identify  with  others  [23],  such  as  a  trustor  with  collectivist 
self-construal.  The  combination  of  large  violations  and  collectivistic  self-construal, 
therefore,  should  lead  trust  breaches  to  be  even  more  personally  relevant  to 
collectivistic  trustors.  Consequently,  collectivistic  trustors  would  attempt  to  distance 
self  from  the  betrayer  more  by  considerably  decreasing  their  trust  to  another  and  take 
longer  to  recover  from  the  damage  of  large  violations  than  individualistic  trustors. 

Hypothesis  2:  After  large  trust  violations,  collectivists  will  experience  faster 
trust  decline  and  slower  trust  recovery  than  individualists. 


2  Methods 

2.1  Design  and  Participants 


The  study  employed  a  3  x  2  design,  examining  the  processes  in  which  trust  violations 
(large  vs.  small  vs.  control)  and  self-construal  (collectivistic  vs.  individualistic)  affect 
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trust  dissolution  and  trust  recovery  among  student  samples  [24].  A  total  of  69  students 
in  a  large,  public  university  participated  in  the  study.  Of  these,  29%  were  male  and 
71%  were  female.  Additionally,  15%  were  White,  10%  were  Asian  American,  55% 
were  African  American,  and  20%  were  Hispanic.  The  mean  age  was  19.67  (SD=1.35). 


2.2.  Apparatus  and  Procedure 

We  conducted  laboratory  experiments  using  a  variant  of  the  Trust  Game,  the 
Investment  Game  (IG)  [16],  to  measure  trust.  The  IG  is  ideal  for  our  study  for  a 
number  of  reasons.  First,  the  design  of  IG  affords  social  exchanges  that  mirror  real- 
world  interactions.  Second,  the  structure  of  IG  allows  examination  of  how  trust 
violations  affect  trust  changes.  Finally,  an  iterated  IG  [25]  is  suitable  in  examining 
nonlinear  altitudinal  changes  because  it  permits  repeated  measures  of  trust. 

In  each  experimental  session,  participants  played  19  rounds  of  IG  on  computers 
in  individual  rooms.  The  number  of  rounds,  determined  in  the  pilot  studies,  balances 
the  time  per  round  and  the  total  number  of  rounds  necessary  to  observe  the  nonlinear 
and  dynamic  trust  changes.  Upon  starting  the  experiment,  participants  were  informed 
that  they  will  engage  in  multiple  rounds  of  brief  interaction  with  another  participant. 
In  actuality,  participants  played  the  IG  with  the  computer-programmed  partner. 
Appendix  A  described  the  game  structure  and  specific  steps  involved  in  details. 
Participants  filled  out  a  self-construal  scale  after  completing  the  IG. 


2.2.  Measures 


Two  measures  of  trust,  behavioral  and  altitudinal,  were  collected  at  each  round  during 
the  game.  The  behavioral  measure  of  trust  was  represented  by  the  number  of  coins 
participants  allocated  to  the  partner  and  the  altitudinal  measure  was  assessed  through 
a  single  item  “how  much  do  you  trust  the  other  player?”  on  a  7-point  scale  (1  =  not  at 
all,  1  =  completely).  Self-construal  was  measured  using  the  scale  of  independent  and 
interdependent  self-construal  [26].  On  a  7-point  scale  (1  =  strongly  disagree,  1  = 
strongly  agree),  24  items  measured  the  extent  to  which  participants  have  independent 
versus  interdependent  self-construal.  A  sample  item  was  “I  enjoy  being  unique  and 
different  from  others  in  many  respects.”  The  alpha  for  this  scale  was  .71. 


3  Results 

All  data  analyses  were  conducted  using  the  R  software  environment  for  statistical 
computing  [27]  and  the  nlme  package  [28].  Specifically,  we  applied  growth  modeling 
[29]  to  analyze  the  data,  a  common  method  in  longitudinal  data  analysis.  Furthermore, 
we  conducted  a  mixed  effect  model,  setting  rounds,  violations  magnitude,  and 
collectivistic  self-construal  as  fixed  effects  while  allowing  for  within-individual 
random  variation  in  slopes  associated  with  rounds  of  the  IG.  The  model  included  2 
levels.  The  higher  level  consisted  of  individuals’  collectivistic  self-construal  and  their 


59 


altitudinal  and  behavioral  measures  of  trust,  while  the  lower  level  consisted  of  rounds. 
Our  random  coefficient  model  (RCM)  following  the  recommended  procedures  [30]. 

Our  results  showed  that  a  significant  three-way  interaction  effect  of  time  (as 
rounds),  violation  magnitude,  and  levels  of  collectivistic  self-construal  affected  the 
amount  of  coins  participants  allotted  to  their  programmed  partner  (Z?=-0.68,  t(1238)=- 
1.97,  p<.05).  Supporting  Hypothesis  1,  collectivistic  trustors  displayed  slower  trust 
dissolution  and  faster  trust  recovery  after  small  trust  violations  than  individualistic 
trustors. 


Small  Violation 


Time  (Rounds) 


Fig.  1.  Trust  patterns  of  individuals  with  high,  medium,  and  low  levels  of  collectivistic  self- 
construal  after  small  trust  violations. 


In  contrast,  collectivistic  trustors  displayed  faster  trust  dissolution  and  slower  trust 
recovery  after  large  trust  violations  than  individualistic  trustors.  This  pattern 
supported  Hypothesis  2. 


60 


Large  Violation 


Time  (Rounds) 


Fig.  2.  Trust  patterns  of  individuals  with  high,  medium,  and  low  levels  of  collectivistic  self- 
construal  after  large  trust  violations. 


4  Discussion 

Prior  research  has  conceptualized  the  trust  process  as  consisting  of  three  distinct 
phases  [15].  In  the  present  study,  we  focused  on  trust  dissolution  and  trust  recovery. 

In  addition,  we  investigated  whether  the  cultural  differences  of  collectivistic  and 
individualistic  self-construal  interacted  with  the  situational  factor  of  trust  violation 
magnitude  on  these  two  phases.  Results  from  the  discontinuous  growth  modeling 
revealed  a  significant  three-way  effect  among  rounds,  self-construal,  and  magnitude 
of  trust  violation.  Further,  supporting  our  hypotheses,  we  found  that  collectivistic 
trustors  display  divergent  patterns  of  trust  dissolution  and  trust  recovery  depending  on 
the  magnitude  of  trust  violations.  After  small  trust  violations,  collectivists  showed 
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slower  trust  decline  and  faster  trust  recovery  than  individualists.  In  contrast,  after 
large  trust  violations,  collectivists  showed  faster  trust  decline  and  slower  trust 
recovery  than  individualists.  In  other  words,  compared  to  individualistic  trustors, 
collectivistic  trustors  tend  to  allow  more  latitude  for  small  trust  violations  but  were 
less  flexible  with  large  trust  violations.  The  results  with  large  violation  indicated  an 
existence  of  the  black  sheep  effect  among  collectivistic  trustors,  exhibiting  low 
tolerance  toward  large  trust  violations  and  engaging  in  more  negative  behaviors 
toward  the  ingroup  members  who  committed  the  large  trust  violations. 

The  contributions  of  our  study  are  three-fold.  First,  in  response  to  concerns  about 
little  research  on  trust  violations  [8],  the  present  research  focused  on  the  trust  process 
after  violations.  Second,  our  study  was  among  the  first  to  examine  multiple  trust 
phases  sequentially.  The  findings  support  the  notion  that  trust  is  dynamic,  as 
suggested  by  other  scholars  in  the  field  [15].  Finally,  our  study  included  both  the 
cultural  variable  of  self-construal  and  the  situational  variable  of  trust  violation 
magnitude  as  antecedents  of  trust  changes.  The  results  on  joint  effects  of  the  cultural 
and  situational  variables  suggest  that  researchers  need  to  take  both  factors  into 
account  to  fully  explore  the  complexity  of  trusting  relationships.  Future  research 
should  examine  additional  situational  factors  such  as  time  pressure,  accountability, 
and  the  nature  of  the  group  (e.g.,  friend  versus  stranger)  along  with  cultural  factors  to 
predict  the  dynamical  nature  of  trust. 

Both  trust  and  culture  are  increasingly  important  in  determining  our  societal  well¬ 
being.  We  believe  that  a  dynamical  approach  to  trust  processes,  combined  with 
rigorous  and  appropriate  methodology,  will  provide  scientists  better  understanding  of 
this  important  construct  and  make  an  impact  on  our  field  and  our  global  community. 
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Appendix;  Structure  of  the  Investment  Game  (IG) 

The  IG  involves  two  players.  Player  A  and  Player  B.  In  this  study,  all  participants 
were  assigned  to  the  role  of  Player  A  (trustor)  and  the  computer-programmed  partner 
was  Player  B  (trustee).  In  the  beginning  of  each  round.  Player  A  was  given  100  coins 
and  decided  a  proportion  of  the  endowed  coins  to  entrust  to  Player  B  (0-100).  This 
decision  revealed  how  much  Player  A  trusts  Player  B.  After  allocating  coins  to  Player 
B,  Player  A  also  indicated  their  level  of  trust  in  Player  B.  Thus,  in  addition  to  a 
behavioral  measure  of  trust  as  represented  by  the  entrusted  coins,  the  study  included 
an  attitudinal  measure  of  trust  with  the  question  “how  much  do  you  trust  the  other 
player?”  (7  =  completely;  1  =not  at  all). 

The  amount  sent  to  Player  B  by  Player  A  was  then  tripled,  and  Player  B 
decided  a  portion  of  the  tripled  coins  to  return  to  Player  A.  The  game  constituted  of  19 
such  round.  In  violation  conditions,  trust  breaches  occurred  in  the  6*,  7*,  and  8* 
rounds  trust  violations.  Violations  occurred  during  these  rounds  because  they  were 
relatively  early  in  the  game,  and  yet  were  not  right  in  the  beginning,  which  may  lead 
to  irreversible  damage  to  trust  [31].  The  three  rounds  of  violations  were  designed  so 
that  participants  would  not  perceive  the  violations  as  an  isolated  incident,  which  the 
participant  could  discount  and  keep  trust  unaffected  [32].  During  the  three  violation 
rounds.  Player  B  kept  either  all  or  the  majority  of  the  coins,  depending  on  the 
violation  conditions.  In  non- violation  rounds.  Player  B  returned  approximately  half  of 
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the  tripled  coins  with  small  random  variations.  At  the  end  of  the  19*  round,  the  game 
stopped.  As  knowledge  of  the  end  of  a  transaction  tends  to  decrease  cooperation  [33], 
participants  did  not  know  how  many  rounds  remained  during  the  game  before  the  end. 
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Abstract.  As  the  world  gets  increasingly  connected,  business  and  political  ne¬ 
gotiations  need  to  happen  not  just  between  people  of  similar  cultural  background 
but  also  across  people  of  different  cultures.  An  agent-based  computational  model 
of  negotiation  would  help  in  understanding  and  improving  the  inter-cultural  ne¬ 
gotiation  process.  A  major  challenge  in  the  development  of  such  autonomous 
agents  lies  in  developing  the  reasoning  model  of  the  agent.  In  this  paper,  we  dis¬ 
cuss  the  issues  and  challenges  of  developing  a  POMDP-based  agent  model  for 
inter-cultural  negotiation.  POMDPs  are  promising  for  the  following  reasons:  (a) 
POMDPs  provide  a  decentralized  way  of  solving  the  problem  which  is  an  inher¬ 
ent  characteristic  of  the  negotiation  domain,  (b)  POMDPs  provide  a  natural  way 
to  capture  the  sequential  nature  of  the  bargaining  process  i.e.  they  capture  the 
process  rather  than  just  focusing  on  the  outcome,  (c)  POMDPs  can  express  the 
various  important  factors  that  affect  negotiation  such  as  culture. 


1  Introduction 


Negotiation  is  an  interactive  process  by  which  multiple  parties  with  limited  common 
knowledge  try  to  arrive  at  an  agreement  over  a  set  of  issues  with  possibly  conflicting 
preferences  over  the  issues.  The  topic  of  negotiation  has  received  wide  attention  across 
various  fields  such  as  political  science  [8],  economics  [17],  behavioral  sciences  [21], 
computational  sciences  [14]  etc.  For  example,  political  scientists  are  interested  in  ana¬ 
lyzing  and  predicting  the  negotiation  processes  between  various  countries  and  cultures 
while  computer  scientists  are  more  interested  in  building  computational  models  that 
can  be  embodied  in  automated  agents.  Most  work  in  computational  modeling  to-date 
has  focused  on  the  outcome  of  a  negotiation.  In  this  paper,  we  propose  a  computational 
modeling  approach  for  a  general  purpose  negotiation  problem  with  special  emphasis 
on  capturing  the  process  of  negotiation.  While  the  approach  presented  is  general,  we 
pay  special  attention  to  the  cultural  aspects  of  the  problem  and  show  that  our  approach 
has  a  natural  way  of  capturing  such  factors.  Numerous  studies  (see  [10]  and  references 
therein)  have  established  that  culture  plays  a  crucial  role  in  the  way  a  negotiation  pro¬ 
gresses  and  our  aim  is  to  be  able  to  evaluate  these  effects  in  a  formal  framework. 

Game-theoretic  techniques  are  an  important  class  of  computational  techniques  that  have 
been  used  to  study  negotiation  (see  Section  5  for  a  discussion  of  other  techniques).  Most 
game-theoretic  models  in  strategic  interactions  among  self-interested  agents  (negotia¬ 
tion  is  an  instance  of  this)  aim  to  find  solutions  in  terms  of  equilibrium  point  concepts 
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(e.g.,  Nash  equilibria).  However,  it  may  be  computationally  intractable  to  find  such  an 
equilibrium  point.  Moreover,  it  has  been  noted  that,  in  a  negotiation  scenario,  people 
may  not  follow  the  strategy  corresponding  to  the  game -theoretic  equilibria  [7].  Thus, 
traditional  game-theoretic  techniques  are  not  suitable  for  modeling  the  evolution  of  the 
negotiation  process.  To  capture  the  evolution  of  the  negotiation  process,  we  model  the 
negotiating  agents  as  a  dynamical  system  that  evolves  in  time.  In  particular,  we  model 
the  negotiation  problem  in  a  decision-theoretic  framework  as  a  Partially  Observable 
Markov  Decision  Process  (POMDP)  [12].  The  advantages  of  the  POMDP-based  mod¬ 
eling  approach  are  as  follows:  (a)  Our  approach  is  decentralized,  i.e.,  each  agent  solves 
her  own  POMDP  model  while  maintaining  a  belief  about  the  other  agents.  This  is  in 
contrast  to  most  game  theoretic  approaches  where  the  payoffs  of  all  the  agents  are  as¬ 
sumed  to  be  common  knowledge,  (b)  In  contrast  to  most  computational  models  that 
are  concerned  only  with  the  outcome,  POMDPs  provide  a  natural  way  to  capture  the 
sequential  nature  of  the  process  while  incorporating  the  new  observed  data  such  as  the 
other  agent’s  actions;  additionally  POMDPs  provide  ways  to  refine  an  agent’s  belief 
about  other  agents,  (c)  POMDPs  can  incorporate  the  effect  of  cultural  factors  in  a  nat¬ 
ural  way,  e.g.,  given  the  action  of  the  opponents  and  their  cultural  background,  it  uses 
the  knowledge  in  interpreting  the  actions  of  the  opponent,  or  in  deciding  the  best  action 
to  take  (please  see  the  discussion  in  the  next  paragraph).  The  purpose  of  this  paper  is  to 
illustrate  with  a  simple  negotiation  example  the  construction  of  the  POMDP  model  for 
negotiation.  We  also  point  out  the  various  challenges  in  the  development  of  a  POMDP 
model  (see  Section  3). 

Figure  1  illustrates  a  common  way  of  representing  how  cognitive  schemata  [26]  change 
during  negotiations.  The  figure  shows  how  schema’s  filter  and  interpret  incoming  stim¬ 
uli  and  guide  outgoing  reactions  for  a  simple  two-party  (say,  A  and  B)  interaction, 
e.g.,  for  resolving  a  conflict.  Party  A’s  schema  enters  in  two  places.  First,  it  is  the  lens 
through  which  party  B’s  behavior  will  be  interpreted  and  second  it  is  the  filter  through 
which  A’s  actual  intentions  will  give  rise  to  concrete  behaviors  visible  to  the  other 
party.  In  this  way,  schema’s  become  relevant  whenever  an  individual  is  taking  infor¬ 
mation  from  the  outside  world  or  offering  behavior  to  the  outside  world.  A’s  culture 
and  history  of  interaction  with  B  (or  members  of  H’s  culture)  will  influence  party  ^’s 
schema.  Important  components  of  a  schema  are  goals  (what  is  appropriate  to  try  to 
achieve),  norms  (what  is  appropriate  behavior  to  go  about  getting  what  you  want),  and 
beliefs  and  attributions  about  the  character  of  the  other  person  .  A’s  schema  includes 
’’who  B  is”,  which  influences  A’s  interpretation  of  B’s  behavior  ’’what  B  is  doing”. 
This  drives  A’s  intentions  or  strategies  for  subsequent  moves  (e.g.,  should  A  be  coop¬ 
erative  or  not).  A’s  intentions  will  then  drive  A’s  behavior,  as  filtered  again  through  ^’s 
schema,  which,  includes  norms  for  appropriate  behavior.  Since  this  is  a  symmetric  sit¬ 
uation,  B’s  schema  filters  A’s  behavior  and  influences  how  B  interprets  that  behavior, 
which  influences  how  B  intends  to  respond. 

We  now  provide  a  brief  intuition  on  how  the  cognitive  schema  presented  in  Figure  1 
naturally  fits  into  a  POMDP  model.  To  illustrate  this,  we  provide  here  an  informal  de¬ 
scription  of  the  POMDP  model  while  a  more  formal  description  is  provided  in  Section 
3.  Figure  2  (taken  from  [12])  shows  the  working  of  a  POMDP.  The  world  of  the  POMDP 
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Fig.  1.  Cognitive  schema  in  dynamic  collaboration  and  negotiation. 


is  composed  of  states.  Initially,  an  agent  believes  that  it  is  in  a  particular  state  or  has  a 
probability  distribution  over  states,  called  the  belief  state.  The  agent  takes  an  action 
and  gets  an  observation  of  the  new  state  she  reaches.  Given  that  the  new  state  may  not 
be  directly  inferred  from  the  observation,  the  state  estimator  (labeled  SE)  derives  the 
new  belief  state  based  on  the  last  action,  the  current  observation  and  the  previous  belief 
state.  Once  the  new  belief  state  is  calculated,  the  agent  takes  a  new  action  and  the  pro¬ 
cess  continues  till  an  end  state  is  reached.  The  block  labeled  tt  represents  the  POMDP 
policy.  The  policy  of  the  POMDP  maps  a  belief  state  to  an  action.  Informally,  the  pol¬ 
icy  is  a  table  which  can  be  computed  beforehand  that  maps  a  belief  state  (and  hence  an 
observation)  to  the  optimal  action.  We  now  model  the  POMDP  from  the  perspective  of 
party  A  for  the  cognitive  schema  presented  in  Figure  1.  The  context  consisting  of  ^’s 
culture  and  A’s  history  with  B  directly  maps  to  the  initial  belief  of  a  POMDP  model, 
i.e.,  the  context  specifies  the  probability  distribution  over  the  states  at  the  start.  A’s  in¬ 
terpretation  of  B’s  intent  and  the  various  possible  interventions  map  to  the  observation 
in  a  POMDP,  while  A’s  schema  and  real  intent  becomes  part  of  the  state  space.  A’s  be¬ 
havior  gets  captured  in  the  action  set  of  the  POMDP.  The  perceived  model  of  B  is  also 
represented  in  the  state  space  of  A’s  POMDP.  Similar  mapping  can  be  done  for  agent 
B.  This  direct  mapping  between  a  general  purpose  cognitive  schema  for  negotiation 
and  a  POMDP  model,  reinforces  our  belief  that  modeling  the  negotiation  problem  as  a 
POMDP  may  be  a  good  approach  to  follow. 
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Fig.  2.  Working  of  a  POMDP 


2  A  general  purpose  negotiation  setup 

We  now  introduce  the  general  purpose  negotiation  setup  that  we  consider  in  this  paper. 
In  Section  3.1,  we  will  present  a  simple  example  to  illustrate  the  POMDP  based  model 
discussed  below.  Consider  i  G  {1,2,  ..,n}  self-interested  agents  negotiating  a  set  of 
issues  j  G  {1,2,..,  m}.  The  set  of  issues  being  negotiated  can  be  of  different  kinds, 
some  involving  simple  price  bargaining  while  others  involve  more  complex  dialogue 
based  negotiations.  Given  that  each  agent  is  inherently  different,  they  have  different 
expectations  on  what  a  fair  solution  is,  what  a  fair  way  to  negotiate  would  be  etc.  The 
differences  between  each  agent  can  be  captured  through  the  notion  of  types.  We  assume 
that  each  agent  has  a  type  T  G  {fi,  ^2,  fn}  based  on  which  she  acts.  For  purposes  of 
this  paper,  we  assume  that  an  agent  knows  its  type  T  while  it  has  a  probability  distribu¬ 
tion  over  the  opponent  types  T'  G  {f{,  ^2;  The  type  of  an  agent  is  derived  as  a 

function  of  numerous  individual  factors.  One  such  factor  can  be  the  agent’s  personality 
which  can  be  classified  as  either  Selfish  or  Altruist.  While  this  is  a  coarse  representation, 
a  finer  representation  can  involve  mixtures  in  various  proportions  of  these  two  person¬ 
alities.  Therefore,  if  a  personality  value  of  0  represents  Selfish  agent  and  1  represents 
an  Altruist,  0.5  will  represent  an  Equality  opponent,  namely  a  player  who  is  interested 
in  obtaining  value  both  for  herself  and  the  other  player.  Other  possible  factors  that  can 
be  included  in  the  agent’s  type  include  the  agent’s  motivation  and  the  history  of  nego¬ 
tiations  of  the  agent.  The  type  space  of  an  agent  can  then  be  obtained  as  a  cartesian 
product  over  the  set  of  all  the  factors. 

We  also  assume  that  the  agents  know  the  cultures  of  all  the  other  agents  at  the  start 
of  the  game.  As  described  in  [5],  various  cultural  factors  such  as  individualism  and 
collectivism,  egalitarianism  versus  hierarchy,  direct  versus  indirect  communication  and 
other  factors  play  a  significant  role  in  forming  the  initial  model  of  the  opponent  espe¬ 
cially  in  the  absence  of  any  other  signihcant  individual-tailored  information.  Therefore, 
culture  may  be  modeled  as  skewing  the  prior  probability  over  the  opponent  types  and 
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hence  helps  in  building  a  realistic  initial  belief  that  an  agent  has  about  the  other  party. 
It  can  happen  that  over  the  course  of  negotiation  an  agent  realizes  that  the  initial  belief 
it  held  about  the  other  agent  may  not  be  true  and  hence  refines  the  model  as  the  nego¬ 
tiation  progresses.  We  now  describe  how  the  POMDP  framework  captures  the  general 
negotiation  process  just  presented. 


3  The  Partially  Observable  Markov  Decision  Process 
Framework 


In  Section  1  we  provided  an  informal  description  of  the  POMDP  model.  Formally, 
a  POMDP  can  be  represented  as  the  tuple  {S,  A,T,  f2,0,  R},  where  S'  is  a  finite 
set  of  states;  A  is  a  finite  set  of  actions;  T{s,a,s')  provides  the  probability  of  tran¬ 
sitioning  from  state  s  to  s'  when  taking  action  a;  17  is  a  finite  set  of  observations; 
0{s' ,  a,  o)  is  the  probability  of  observing  o  after  taking  an  action  a  and  reaching  state 
s'  and  R{s,a)  represents  the  reward  function.  A  belief  state  b,  is  a  probability  dis¬ 
tribution  over  the  set  of  states  S.  A  value  function  over  a  belief  state  is  defined  as; 
V (6)  =  maXaeAR{b,  a)  +  P  Ylb'inB  b')V{b').  Once  the  negotiation  problem 

is  cast  into  the  POMDP  framework,  many  algorithms  both  heuristic  and  exact  exist  in 
the  literature  to  find  the  approximate/optimal  POMDP  policies  [12],  [20].  A  policy  here 
refers  to  the  mapping  between  a  belief  state  (and  hence  the  observation  at  that  time- 
step)  to  an  action.  Effectively,  the  agent  solves  the  POMDP  and  obtains  a  policy  table. 
The  agent  can  then  use  this  table  to  decide  on  the  appropriate  action  to  take  at  each 
time-step  based  on  the  observation  the  agent  obtains  at  that  time-step  and  the  state  the 
agent  is  in. 

The  main  challenge  in  casting  a  negotiation  as  a  POMDP  lies  in  defining  the  tuple 
{S,  A,  T,  17,  O,  R}  for  an  instance  of  the  problem.  The  state  space  S  can  be  defined  us¬ 
ing  the  knowledge  of  the  problem  domain  and  the  various  factors  affecting  negotiation 
that  has  been  identified  in  the  behavioral  sciences  literature  [21].  The  action  space  A 
and  the  space  of  observations  17  can  also  be  formed  using  domain  knowledge  as  well  as 
knowledge  about  the  strategies  used  by  people  in  a  negotiation  (that  has  been  identified 
in  the  behavioral  sciences  domain).  From  the  point  of  view  of  modeling,  the  main  hur¬ 
dle  lies  in  coming  up  with  the  appropriate  parameters  for  the  state  transition  function, 
T,  observation  function  O,  and  the  reward  function  R.  One  way  to  overcome  this  is  to 
conduct  negotiation  experiments  using  test-subjects  and  design  the  experiments  in  such 
a  way  so  as  to  extract  the  parameters  using  machine  learning  techniques. 

The  solution  of  the  POMDP  model  above  will  be  a  policy  that  prescribes  the  action  an 
agent  should  take  given  the  state  of  the  world  she  believes  that  she  is  in.  In  general, 
finding  an  optimal  policy,  i.e.,  a  policy  that  optimizes  the  expected  value  of  R  may  not 
be  computationally  tractable.  However,  for  purposes  of  this  work,  we  may  not  need  to 
solve  the  complete  POMDP.  Instead  we  assume  that  our  agent  has  an  initial  belief  of  the 
model  of  the  other  negotiating  agents  based  on  cultural  and  other  appropriate  factors. 
If  such  an  assumption  can  be  made,  which  is  true  in  our  domain  since  the  culture  of 
the  negotiating  parties  is  assumed  to  be  known,  the  POMDP  becomes  easier  to  solve. 
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by  converting  to  a  belief  MDR  Here,  the  belief  MDP  refers  to  a  MDP  where  the  set  of 
states  were  derived  by  calculating  all  the  possible  belief  states  of  the  POMDP 

Another  generic  concern  about  modeling  using  a  POMDP  is  that  the  POMDP  policy 
is  deterministic,  i.e.,  for  a  given  belief  state,  the  action  taken  by  the  agent  is  unique. 
Thus,  it  is  theoretically  possible  for  an  opponent  to  learn  the  negotiating  agent’s  policy 
and  exploit  it.  However,  in  the  negotiation  domain,  it  is  an  open  problem  whether  it 
is  practically  possible  for  the  opponent  to  exploit  a  POMDP  playing  agent.  Moreover, 
efficient  algorithms  that  do  a  controlled  policy  randomization  for  countering  such  de¬ 
ception  tactics  have  been  developed  for  belief  MDPs  and  we  plan  to  utilize  them  in  our 
work  (see  [19]  for  details). 

We  now  summarize  the  steps  for  finding  the  optimal  POMDP  policy  before  getting  into 
the  modeling  details.  Informally,  given  an  initial  belief,  solving  a  POMDP  involves  the 
following  steps: 

-  Convert  the  POMDP  to  a  belief  MDP  by  enumerating  all  the  possible  belief  states 
and  applying  the  other  relevant  transformations  [12]. 

-  The  newly  obtained  (belief)  MDP  can  be  solved  efficiently  using  the  standard  Value 
or  Policy  iteration  algorithms  [3]  to  obtain  the  policy  table. 

-  The  agent  can  then  use  this  policy  table  to  map  the  newly  obtained  observation  to  a 
relevant  action  in  real-time. 


3.1  Simplified  negotiation  problem  in  a  POMDP  framework 

We  now  present  a  simple  negotiation  example  to  illustrate  various  aspects  of  the  POMDP 
model.  We  consider  a  transactional  negotiation  scenario  where  two  agents  are  negoti¬ 
ating  over  the  price  of  a  single  item.  Agent  1  is  assumed  to  be  the  seller  and  agent  2 
the  buyer.  We  assume  that  the  best  price  for  the  buyer  is  0  while  it  is  10  for  the  seller. 
Note  that  this  scale  captures  a  general  set  of  scenarios  since  any  other  scale  can  be  nor¬ 
malized  and  shifted  to  fit  in  this.  The  corresponding  worst  case  scenario  is  10  for  buyer 
and  0  for  the  seller.  We  assume  that  a  single  factor  namely  the  personality  determines 
the  type  of  all  the  agents.  As  defined  earlier  we  model  personality  via  a  value  between 
0  to  1,  where  0  corresponds  to  Selfish  type  and  1  corresponds  to  Altruist.  Any  other  in¬ 
termediate  value  represents  a  mixture  between  these  two  personality  types.  We  assume 
that  both  the  agents  know  each  other’s  culture.  In  the  following  subsection,  we  present 
the  seller’s  POMDP  for  this  simple  example. 


3.2  World  States:  S 

S  is  the  set  of  world  states.  For  the  negotiation  problem,  we  model  the  state  of  the 
POMDP  as  the  following  vector:  <  MyType,OpponentType,CurrentNegotiationState  >. 
In  our  simplified  example,  MyType  (corresponding  to  seller)  is  a  single  number  rang¬ 
ing  between  0  to  1  based  on  my  personality.  For  explanation  purposes  we  focus  on  a 
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particular  state  in  which  the  agent  is  of  Equality  type.  Assigning  a  value  to  MyType 
becomes  harder  as  additional  factors  get  added  such  as  motivation,  history  of  negoti¬ 
ation  etc.  The  second  component  in  our  POMDP  model  is  the  OpponentType  (cor¬ 
responding  to  buyer)  which  is  again  modeled  as  a  single  number  since  we  consider 
a  single  factor.  Note  that  there  can  be  infinite  values  that  this  single  number  can  take 
since  personality  is  a  continuous  variable.  For  simplicity  of  state  representation,  we  dis¬ 
cretized  the  personality  factor  to  lie  in  the  set  (of  1 1  values)  {0, 0.1,  0.2, ..,  0.9, 1}.  If 
a  new  factor  gets  added,  the  set  of  new  types  can  be  obtained  as  a  cartesian  product 
of  the  old  types  and  the  set  of  values  for  the  new  factor.  The  third  component  of  our 
state  is  the  CurrentN egotiationState.  We  represent  this  using  the  following  vector: 
<  My  Price,  OpponentPrice  >.  My  Price  is  the  current  price  that  I  want  to  sell  the 
item  for  while  the  OpponentPrice  refers  to  the  price  the  buyer  wants  the  item  for.  For 
simplicity  of  representation,  we  discretized  both  My  Price  and  OpponentPrice  to  lie 
in  the  set  {0, 1, ..,  9, 10}.  The  price  scale  can  be  enlarged  or  shrunk  based  on  the  do¬ 
main.  The  set  of  states  can  then  be  obtained  as  a  cartesian  product  of  the  set  of  values 
of  each  component  of  the  state  vector.  Therefore,  the  total  number  of  possible  states  for 
this  representation  is  1  *  11*  <  11  *  11  >  =  1331. 


3.3  Action  set:  A 

The  simplest  way  to  construct  the  action  set  A  for  our  simplified  problem  is  to  model 
the  fact  that  each  agent  can  negotiate  for  any  of  the  11  possible  values  at  any  time 
instance.  However,  this  makes  the  POMDP  harder  to  solve.  We  therefore  make  the 
following  simplifying  assumptions  without  necessarily  bringing  in  any  restrictions.  In 
particular,  we  assume  that  if  an  agent  quotes  a  price  x,  she  will  either  remain  at  x 
or  increase/decrease  the  current  price  by  an  integer  z.  Setting  z  to  2,  we  obtain  that 
an  agent  can  either  remain  at  the  same  price  or  increase  or  decrease  the  price  by  a 
maximum  of  2  units.  The  new  action  set  corresponding  to  this  would  then  be  the  set 
{Same,  Concedel,  Concede2,  Retaliatel,  Retaliate2,  End}.  Here,  Same  would  mean 
that  the  agent  remains  at  the  same  price,  Concedel  would  mean  add  1  to  current  price 
for  buyer  or  subtract  1  for  the  seller  while  Retaliatel  would  mean  subtract  1  from  the 
current  price  for  the  buyer  while  add  1  for  the  seller.  End  would  mean  that  the  agent 
agrees  to  the  current  price  and  the  deal  is  closed.  The  action  set  gets  complicated  once 
we  consider  the  fact  that  agents  can  have  dialogues  instead  of  a  set  of  numbers. 


3.4  Transition  Function:  T 

A  transition  represents  the  probability  with  which  an  action  a  taken  from  a  state  s  leads 
to  a  state  s' .  Transitions  in  our  domain  are  stochastic.  This  is  because  when  an  agent 
takes  an  action  say  Concedel,  it  cannot  be  sure  what  the  opponent’s  action  would  be 
and  hence  the  state  it  reaches  (which  includes  the  opponent’s  current  negotiation  price). 
Figure  3  provides  a  pictorial  description  of  our  transition  function.  The  leftmost  state 
represents  the  state  under  consideration.  In  this  state,  Mytype  is  0.5  and  the  ground 
truth  of  the  opponent’s  type  is  also  0.5.  The  current  negotiation  price  for  myself  (the 


72 


seller)  is  10  while  that  of  the  buyer  is  0.  If  the  seller  takes  an  action  Concedel,  i.e., 
seller  proposes  a  new  price  of  9,  the  buyer  can  respond  by  remaining  at  0  or  moving 
to  1  or  2.  Given  the  ground  truth  that  the  buyer  is  of  Equality  type,  our  transition 
function  would  capture  this  fact  by  assigning  a  low  transition  probability  (0.1  here) 
to  state  that  has  the  buyer’s  current  negotiation  price  remaining  at  0  while  assigning  a 
higher  probability  (0.4  here)  to  states  that  have  the  buyer’s  current  negotiation  price  as 
either  1  or  2.  Note  that  we  also  allow  for  a  small  transition  probability  (0.1  here)  where 
the  ground  truth  about  the  buyer  can  change,  i.e.,  she  can  no  longer  be  Equality  type. 
This  is  to  account  for  the  fact  that  the  buyer’s  behavior  need  not  be  fixed  and  can  be  a 
function  of  time  and  the  seller’s  price.  While  we  do  not  consider  in  this  paper,  similar 
argument  can  hold  for  the  seller  and  can  be  easily  represented  in  the  POMDP  at  the  cost 
of  increased  state  space. 


Fig.  3.  A  simple  negotiation  example  encoded  as  a  POMDP 


3.5  Observations:  T? 


The  set  of  observations  that  an  agent  (seller  here)  observes  are  the  actual  prices  quoted 
by  the  opponent.  Therefore,  there  are  11  possible  observations  in  the  domain  corre¬ 
sponding  to  the  1 1  possible  prices  the  buyer  can  quote. 
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3.6  Observation  function:  O 


Assuming  that  there  is  no  noise  in  the  observations  i.e.  if  an  agent  quotes  price  p,  the 
other  agent  actually  sees  that  the  quotation  is  p,  the  observation  function  is  determin¬ 
istic.  This  is  because  we  model  the  quoted  price  as  part  of  the  state.  Therefore,  for 
each  P{o/s',a)  =  P{ObservingPrice{x)/StateWithBuyerPrice{x),a)  =  1  and  0 
otherwise. 


3.7  Reward  function:  R 

There  can  be  multiple  ways  to  model  the  reward  function.  One  potential  way  we  con¬ 
sider  here  is:  The  reward  is  calculated  as  a  function  of  the  agent’s  type,  its  current 
negotiation  price  and  the  action  it  takes.  For  example,  when  a  selfish  agent  at  current 
price  0  takes  action  Concede  1,  she  gets  a  small  positive  reward  as  opposed  to  a  high 
negative  reward  incurred  when  the  current  price  is  4. 


4  Effect  of  culture  on  modeling  the  agents  using  POMDP 

POMDP’s  are  a  standard  framework  to  represent  domains  in  which  agents  have  partial 
observations  of  their  surroundings.  One  example  can  be  a  robot  which  uses  its  sensors 
to  determine  its  location  while  trying  to  reach  a  target  [24] .  In  our  negotiation  domain, 
each  agent  has  its  own  type.  A  negotiating  agent  can  only  observe  the  actions  of  its 
opponent  but  the  true  type  of  the  opponent  remains  hidden.  The  POMDP  framework 
allows  representation  of  this  partial  knowledge  and  accounts  for  this  uncertainty  while 
calculating  the  optimal  negotiation  strategy.  An  important  factor  that  determines  the 
type  of  the  opponent  is  her  culture.  The  rest  of  this  section  focuses  on  how  cultural 
factors  affect  the  POMDP  modeling. 


4.1  Including  culture  in  modeling  initial  beliefs 

In  the  modeling  of  a  negotiating  agent  as  a  POMDP,  the  agent  knows  information  such 
as  her  type  and  the  offers  made  by  both  parties  but  does  not  know  exactly  the  type  of 
the  opponents.  Therefore,  the  agent  maintains  a  probability  distribution  over  the  oppo¬ 
nent  types  as  a  possible  model  of  the  opponent.  At  the  start  of  the  negotiation,  the  agent 
would  not  have  observed  any  opponent  actions.  In  the  absence  of  any  information,  one 
possible  initial  model  of  the  opponent  would  then  be  to  maintain  a  uniform  distribution 
over  all  the  types.  This  means  that  the  agent  has  an  initial  belief  which  is  a  uniform  dis¬ 
tribution  over  all  the  states  with  negotiation  value  0  for  buyer  and  10  for  seller.  However, 
this  is  not  the  case  when  we  take  culture  into  consideration.  If  the  agent  is  negotiating 
with  an  agent  from  the  same  (her  own)  culture,  we  would  expect  the  agent  to  model 
the  opponent  more  accurately  which  strongly  skews  the  initial  belief.  When  the  nego¬ 
tiation  includes  agents  from  different  cultures,  the  agent’s  initial  beliefs  are  usually  a 
stereotype  of  the  opponent’s  culture  [26]. 
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4.2  Effect  of  Culture  on  agents’  observations 


Culture  has  a  dramatic  effect  on  the  observations  made  by  the  negotiating  agent  through¬ 
out  the  negotiation  process.  A  negotiating  agent,  after  taking  an  action,  gets  the  oppo¬ 
nents  action  as  the  observation.  In  our  simplified  example,  the  negotiating  agent  ob¬ 
serves  the  price  quoted  by  the  opponent.  The  interpretation  of  this  observation  refines 
the  agent’s  model  of  the  opponent.  For  example,  if  the  agent  modeled  her  opponent  as  an 
altruist  initially,  it  can  later  refine  the  opponent  model  as  the  negotiation  progresses  to 
account  for  observations  that  make  the  opponent  seem  selfish.  While  this  refining  pro¬ 
cess  can  correct  initial  bias,  culture  may  play  a  significant  role  here.  For  example,  many 
studies  on  culture  in  negotiation  have  reported  that  different  cultures  express  the  same 
intentions  differently  (referred  to  as  interventions  in  the  cognitive  schema).  Therefore, 
when  an  agent  makes  an  offer  or  utters  a  dialogue  that  is  her  own  mind  is  expressing  al¬ 
truism,  this  observation  can  be  interpreted  wrongly  by  the  opponent  and  the  opponent’s 
belief  can  be  updated  incorrectly. 


4.3  Culture  in  States,  Transitions  and  Rewards 

We  now  show  how  cultural  factors  could  affect  the  other  components  of  the  POMDP 
tuple  namely  states,  transitions  and  rewards.  For  example  if  a  self  interested  agent  ne¬ 
gotiates  with  an  agent  from  a  culture  in  which  there  is  a  high  probability  of  altruism, 
there  would  be  a  low  transition  probability  to  states  that  would  have  resulted  from  a  ne¬ 
gotiation  between  two  self  interested  agents.  Thus  culture  affects  both  the  states  being 
reached  and  the  design  of  the  transition  function.  The  reward  function  which  defines 
the  payoff  an  agent  can  expect  from  performing  an  action  a  in  state  s,  could  be  strongly 
affected  by  culture.  Agents  from  different  cultures  are  expected  to  have  different  goals 
and  hence  different  rewards  for  the  same  actions.  For  example,  in  Middle  Eastern  cul¬ 
ture  there  is  a  high  value  for  respect  and  hence  high  rewards  associated  with  actions  that 
show  respect  even  though  the  action  may  not  be  beneficial  monetarily. 


5  Related  work 


There  is  a  vast  body  of  research  for  identifying  the  relevant  psychological  factors  and 
building  a  theory  of  negotiation  [21, 28].  We  will  briefly  discuss  here  the  literature  that 
consider  cultural  effects  in  negotiation  (for  a  more  in-depth  discussion  see  [10]).  The 
effect  of  the  cultural  background  of  the  negotiators  on  the  negotiation  process  and  the 
negotiation  outcome  has  been  studied  both  theoretically  and  experimentally  in  the  be¬ 
havioral  sciences  literature  (see  [10, 25, 6]).  Cultural  values  and  norms  affect  the  impor¬ 
tance  people  ascribe  to  different  issues  and  their  interpretation  of  the  opponents  behav¬ 
ior.  Brett  [5]  identifies  and  discusses  the  effect  of  three  cultural  values  in  cross-cultural 
negotiation:  (a)  individualism  versus  collectivism  (b)  egalitarianism  versus  hierarchy, 
and  (c)  high  versus  low  context  communication.  There  is  a  cultural  stereotype  between 
the  East  and  the  West  based  on  these  values.  A  typical  Western  individual  is  presumed 
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to  be  individualistic,  egalitarian  and  uses  low  context  communication  whereas  a  typical 
Eastern  individual  is  collectivist,  hierarchical,  and  uses  high-context  communication. 
However,  this  is  a  very  gross  characterization  and  cultural  differences  within  neigh¬ 
boring  regions  also  affect  negotiation  ([16]  discusses  this  in  the  context  of  East  Asian 
cultures).  Although  the  knowledge  of  the  opponents  culture  may  be  helpful  in  negotia¬ 
tion,  there  has  been  studies  showing  that  negotiations  can  break  down  when  negotiators 
adjust  to  their  opponents  culture  and  try  to  overcompensate  [1].  Another  important  cul¬ 
tural  factor  in  negotiation  is  cultural  sacred  values  of  the  negotiators.  People  have  high 
emotional  attachment  to  the  sacred  values  [2]  and  any  act  during  the  negotiation  process 
perceived  to  violate  them  may  result  in  a  breakdown  of  the  process. 

There  has  also  been  some  effort  into  building  computational  models  of  negotiation  and 
building  software  agents  for  negotiation  (see  [4, 15]  and  references  therein).  However, 
there  is  relatively  little  work  on  including  the  effect  of  culture  in  the  computational  mod¬ 
els  of  negotiation  (except  [11]).  The  computational  models  for  negotiation  use  a  variety 
of  techniques  from  game  theory  [18,7],  probabilistic  decision  theory  [27],  bayesian 
learning  [29],  and  other  heuristic  approaches  [9].  It  has  been  noted  that  the  way  people 
act  in  a  negotiation  (or  in  general  strategic  interaction)  scenario  do  not  correspond  to 
the  game-theoretic  equilibria  [7, 13].  The  decision  theory-based  approaches  encode  the 
agents  preferences  in  a  utility  function  and  choose  the  decision  with  highest  expected 
utility.  Moreover,  most  game-theoretic  and  decision-theoretic  models  are  mainly  inter¬ 
ested  in  the  outcome  of  the  negotiation-game  instead  of  the  process  of  the  negotiation. 
We  are  crucially  interested  in  both  outcome  and  process  in  modeling  cultural  effects  in 
negotiation.  That  being  said,  game-theoretic  techniques  may  still  be  useful  in  analyz¬ 
ing  the  different  outcomes  in  negotiation  due  to  cultural  differences  and  this  is  an  open 
research  problem. 

To  model  the  effect  of  culture  in  the  negotiation  process,  we  need  our  model  to  be  ex¬ 
pressive  enough  to  model  the  interactive  process  between  the  agents.  The  agents  should 
also  be  able  to  maintain  and  update  knowledge  about  their  opponents.  Therefore,  in 
this  paper,  we  use  a  POMDP  for  modeling  the  negotiation  process.  POMDPs  have  been 
used  before  in  modeling  human  social  interaction  where  knowledge  of  the  opponents 
need  to  maintained  [22].  More  recently,  POMDPs  have  been  used  in  a  game-theoretic 
setting  for  modeling  a  finite  repeated  game  between  two  agents  [23]. 


6  Conclusions  and  Future  Work 


In  this  paper,  we  first  showed  the  mapping  of  a  general  cognitive  schema  for  negoti¬ 
ation  to  a  POMDP  model.  We  then  described  the  POMDP  setup  for  a  general  negoti¬ 
ation  problem  and  discussed  the  challenges  in  modeling  a  negotiation  problem  using 
POMDPs.  We  presented  a  simple  example  of  a  single-issue  transactional  negotiation 
to  illustrate  the  POMDP  formulation.  While  many  competing  techniques  to  model  a 
negotiation  problem  exist,  the  POMDP  based  modeling  has  the  following  advantages: 
(a)  POMDPs  provide  a  decentralized  way  of  solving  the  problem  which  is  an  inherent 
characteristic  of  the  negotiation  domain,  (b)  POMDPs  provide  a  natural  way  to  capture 
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the  sequential  nature  of  the  bargaining  process  i.e.  they  capture  the  process  rather  than 
just  focusing  on  the  outcome,  (c)  POMDPs  can  express  the  various  important  factors 
that  affect  the  negotiation  such  as  culture.  We  also  discussed  how  cultural  factors  can 
be  accounted  for  and  how  they  affect  the  POMDP  modeling. 
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Abstract.  We  propose  a  refinement  to  Brett's  model  of  culture  and  negotiation.  Prior 
theorizing  and  research  on  the  role  of  culture  in  shaping  negotiation  dynamics  had 
emphasized  joint  gains  as  the  central  outcome  of  a  negotiation.  Brett's  [1,  2]  cultural 
model  focused  on  integrative  strategies  leading  to  critical  insights,  which  can  yield  joint 
gains.  Her  research  identified  Questions  and  Answers  (Q&A)  within  Western  cultures 
and  Offers  within  Eastern  cultures  as  integrative  strategies  that  maximize  joint  gains. 
These  strategies  were  expected  to  be  both  normative  and  dominant  in  Western  and  Eastern 
cultures,  respectively.  Recent  research  by  Gunia  et  al.  [3],  focusing  on  Indian  negotiators 
revealed  a  normative  distributive  strategy,  which  dominates  Q&A  and  Offers,  and 
systematically  produces  low  joint  gains.  The  domination  of  this  normative,  distributive, 
and  suboptimal  strategy  is  not  explained  by  current  models  of  culture  and  negotiation.  To 
address  this  anomaly,  we  refine  Brett's  model  to  include  the  cultural  dimensions  of  trust 
and  mindset,  which  explain  the  process  by  which  culture  affects  the  deployment  of 
negotiation  strategy.  We  develop  a  2x2  cultural  classification,  integrating  mindset  (linear 
or  holistic)  and  trust  (a  priori  trust  or  distrust)  as  cultural  determinants  of  normative 
negotiation  strategy.  We  identify  four  prototypes  of  negotiation  cultures:  “Arrow”  (linear 
&  trust),  “Bliss”  (holistic  &  trust),  “Clash”  (linear  &  distrust)  and  “Diplomat”  (holistic  & 
distrust).  We  propose  an  inter-cultural  negotiation  research  framework  capitalizing  on  the 
classification,  and  we  discuss  theoretical  implications,  future  research  and  applications. 

Keywords:  Culture,  Negotiation  Strategy,  Joint  Gains,  Trust,  Mindset 

Dispute  Resolution  Research  Center  (DRRC)  working  paper  #388 


1  Introduction 

Joint  gains  maximization  has  been  the  primary  eriterion  for  evaluating  negotiation 
outcomes  since  Luce  &  Raiffa’s  [4]  Games  and  Decisions  [see  also  5,  6]  .There  are  many 
reasons  why  economists  and  psychologists  who  study  negotiations  emphasize  joint  gains 
maximization.  Joint  gains  imply  1)  that  no  deal  value  has  been  left,  unclaimed  on  the 
table;  2)  that  tradeoffs  satisfying  both  parties’  interests  have  occurred;  3)  agreements  are 
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possible  when  without  these  gains  there  is  no  zone  of  possible  agreement  4)  stable 
agreements  and  harmonious,  long-term  relationships. 

In  this  paper,  we  first  explain  Brett’s  [1,  7]  model  of  culture’s  impact  on  intercultural 
negotiation,  focusing  especially  on  the  negotiation  strategy  portion  of  that  model,  and 
reviewing  the  relevant  empirical  research.  We  then  propose  an  elaborated  model  of 
culture,  negotiation  strategy,  and  joint  gains. 

1.1  Joint  Gains  in  Intercnltnral  Negotiations 

Brett  defines  culture  as  encompassing  two  elements:  psychological  and  socio-stmctural. 
The  psychological  elements  include  values,  beliefs,  and  norms  shared  by  members  of  a 
group,  whereas  the  socio-stmctural  elements  include  the  economic,  social,  political  and 
religious  institutions  that  provide  the  context  for  intra-group  social  interaction.  Figure  1 
presents  Brett’s  model  of  culture’s  impact  on  negotiation.  The  dependent  variable  in 
Brett’s  model  is  the  negotiation  outcome  (“Outcome”).  The  model  represents  two 
negotiators:  one  from  culture  “A”  and  the  other  from  culture  “B”.  Each  negotiator  has  a 
set  of  interests  and  priorities  that  underlie  that  negotiator’s  positions  on  the  issues  to  be 
negotiated.  These  interests  and  priorities  may  be  influenced  by  culture.  For  example,  in 
Tinsley’s  negotiation  exercise  “Cobalt  vs.  Silverlight,”  [8]  the  Cobalt  company’s 
fundamental  interests,  underlying  their  positions  about  the  nature  of  their  joint  venture, 
concern  control  over  the  joint  venture.  In  contrast,  the  Silverlight  Company’s  interests 
concern  status  and  face:  how  the  Korean  government  and  Silverlight’s  industrial  partners 
view  the  joint  venture. 


Interests, 

Priorities 


Strategies 


Outcome 

Potential 


Outcome 


Negotiation 

Process 


Interests, 

Priorities 


Strategies 


Fig.  1.  Intercultural  negotiations  model  [1] 

Negotiation  theory  has  long  noted  that  the  tradeoffs  inherent  in  different  interests 
and  priorities  generate  the  potential  for  integrative  outcomes,  i.e.,  outcomes  that  generate 
joint  gains  [9].  Brett’s  model,  however,  indicates  that  whether  negotiators  reach  that 
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potential  depends  on  the  pattern  of  social  interaction  (i.e.,  negotiation  process)  that  results 
from  the  strategies  each  negotiator  brings  to  the  negotiating  table.  A  negotiation  strategy 
is  a  set  of  goal-driven  behaviors  applied  throughout  a  negotiation  According  to  Brett’s 
model,  culture  influences  the  strategies  that  negotiators  tend  to  deploy.  Whether 
intercultural  negotiators  will  achieve  joint  gains,  depends  on  the  efficacy  of  their  strategies 
for  identifying  joint  gain  opportunities,  as  well  as  the  fit  between  the  negotiators’ 
strategies  [2]. 

1.2  Negotiation  Strategy  and  Joint  Gains 

The  earliest  psychological  research  on  negotiation  strategy  and  joint  gains  was  conducted 
by  Deutsch  [10]  and  Pruitt  [9].  Other  important  papers  include  Weingart  et  al.  [11]  and 
Olekalns  and  Smith  [12].  This  line  of  research  -  all  of  which  was  done  in  the  U.S.  or 
Australia  -  identifies  the  constructs  in  Figure  2  as  important  strategic  precursors  to  joint 
gains.  Figure  2  requires  that  we  understand  four  more  constructs:  aspirations,  distributive 
strategy,  integrative  strategy,  and  insight. 


I  Aspirations  | 


Distributive 

Strategy 


Integrative 

Strategy 


Joint 

Gains 


Fig.  2.  Model  of  negotiation  strategy  and  joint  gains 

Aspirations  refer  to  negotiation  goals  -  not  just  what  but  how  much  the  negotiator 
wants  to  gain  from  the  negotiation  [13].  The  research  clearly  indicates  that  negotiators 
who  have  higher  aspirations  negotiate  higher  joint  and  individual  gains.  Aspirations  keep 
negotiators  motivated  throughout  the  negotiation  to  identify  an  agreement  that  fulfills 
those  aspirations;  they  deter  satisficing'  and  motivate  search  [9,  14].  One  cultural  group 
that  consistently  demonstrates  high  aspirations,  for  example,  is  Israelis:  Brett  [7] 
characterized  the  Israeli  negotiators  she  studied  as  pragmatic  individualists  who  set  high 
targets  and  were  motivated  to  search  for  information  and  willing  to  make  trade-offs  in 
order  to  accomplish  their  goals. 


’  For  a  discussion  on  satisficing  see  the  work  of  Simon  [26,  27] 
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Negotiation  strategy  is  a  set  of  goal-driven  behaviors  applied  in  a  negotiation 
situation.  Two  broad  classes  of  negotiation  strategies  were  identified.  The  first, 
distributive  strategy  is  behavior  oriented  around  the  goal  of  maximizing  the  individual 
negotiator’s  portion  of  the  negotiation  outcome.  Research  on  distributive  strategy  [9,  15] 
has  identified  two  major  sets  of  strategic  behaviors  that  negotiators  use  to  claim  individual 
gains:  Substantiation  (i.e.,  persuasion)  and  Offers.  Commonly  these  behaviors  are  applied 
jointly.  For  short,  we  refer  to  these  behaviors,  which  underlie  distributive  strategy,  as 
S&O.  A  long  line  of  research  has  documented  that  distributive  strategy  has  a  negative 
impact  on  joint  gains  [9,  16].  The  reason  seems  to  be  that  distributive  behavior  places  the 
focus  of  the  negotiator  solely  on  self,  rather  than  on  the  self  and  other.  Moreover, 
distributive  negotiators  do  not  engage  in  the  search  for  information,  which  is  the  core  of 
integrative  negotiation  strategy. 

Integrative  strategy  is  behavior  oriented  around  the  goal  of  maximizing  joint  and 
individual  gains  in  negotiation.  The  mechanism  linking  integrative  behavior  to  joint  gains 
is  insight  -  understanding  that  an  opportunity  exists  to  benefit  both  negotiators  [9,  17]. 
Insight  occurs  when  negotiation  strategy  leads  one  negotiator  to  realize  the  interests  and 
priorities  of  the  other  party.  Such  a  realization  enables  the  negotiator  to  identify  possible 
tradeoffs  between  the  two  parties  and  to  propose  offers  that  capitalize  on  these  tradeoffs. 

A  long  line  of  research  on  Western-culture  negotiators  has  identified  Question 
and  Answer  (Q&A)  behavior  as  components  of  integrative  strategy  that  produce  insight 
[9,  11,  12].  Negotiators  can  bundle  knowledge  generated  through  Q&A  and  the  sharing  of 
(honest)  information  about  priorities  into  multi-issue  offers  that  reflect  tradeoffs.  This  line 
of  research  treats  single  issue  offers  as  indicators  of  distributive  strategy  and  multi-issue 
offers  as  indicators  of  integrative  strategy  [12],  because  only  multi-issue  offers  allowed 
for  the  explicit  bundling  of  tradeoffs. 

1.3  Culture,  Negotiatiou  Strategy,  aud  Joiut  Gaius 

We  begin  with  the  assumption  based  on  prior  research  and  theorizing  that  cultures  provide 
commonly  accepted-strategies  of  action  expected  to  be  effective  in  particular  situations, 
like  negotiations.  In  an  early  study  of  Japanese  and  U.S.  negotiators’  strategies  and 
outcomes,  Adair,  Okumura,  and  Brett  expected  to  find  differences  on  both  dimensions  [2, 
18].  They  did  not  find  differences  in  outcomes  -  joint  gains  of  intra-cultural  Japanese  and 
intra-cultural  U.S.  negotiators  were  comparable.  However,  they  identified  very  different 
intracultural  negotiation  processes.  Japanese  negotiators  made  both  single  -  and  (less 
often)  multi-issue  offers  from  the  earliest  moments  of  the  negotiation,  and  continued  to 
make  offers  throughout  the  negotiation.  In  contrast,  U.S.  negotiators  initially  engaged  in 
Q&A  and  made  few  offers;  only  later  in  the  negotiation  did  they  start  making  offers. 
Thus,  the  study  identified  two  different  negotiation  strategies,  which  emerged  in  different 
cultural  contexts  but  created  equivalent  levels  of  joint  gains. 

Research  led  by  Adair  has  generated  three  important  conclusions  that  help 
explain  this  difference  in  negotiation  processes:  First,  negotiators  from  high  context 
communication  cultures  like  Japan,  who  begin  using  and  reciprocating  offers  early  in  the 
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negotiation,  actually  use  offers  to  generate  joint  gains  [19].  The  high  context 
communication  style  [20]  used  by  these  negotiators  reflects  their  holistic  mindset.  This 
mindset  facilitates  a  particular  search  process  that  can  transform  information  contained  in 
offers  into  the  insights  necessary  for  obtaining  joint  gains.  Brett  [1]  explains  this  dynamic 
simply:  negotiators  from  high  context  communication  cultures  with  a  holistic  mindset  use 
offers  as  a  search  mechanism. 

A  holistic  mindset  deters  negotiators  from  finalizing  an  agreement  based  on 
single-issue  offers,  and  enables  them  to  infer  the  other  parties’  priorities  from  the  pattern 
of  offers  and  counter-offers.  Thus,  negotiators  with  a  holistic  mindset  do  not  need  to 
engage  in  direct  Q&A  to  infer  interests  and  tradeoffs.  Brett  points  out  that  negotiators 
coming  from  holistic,  high  context  cultures  can  be  reasonably  comfortable  exchanging 
offers  because  of  the  implicit  assumption  that  negotiators  seldom  outright  he  when 
making  offers.  Negotiators  may  exaggerate,  but  rarely  make  offers  at-odds  with  their  own 
interests  (because  they  run  the  risk  of  having  this  inferior  offer  actually  accepted  by  the 
other  side)  [19]. 

The  second  conclusion  from  the  Adair/Brett/Okumura  line  of  research  is  that 
Q&A  is  the  lowest  common  dominator  for  inter-cultural  negotiations.  Moreover,  Q&A  is 
not  effective  in  generating  joint  gains  in  inter-cultural  negotiations  when  one  negotiator  is 
from  a  high  context  and  another  from  a  low  context  communication  culture  [20].  The 
authors  illustrate  this  in  two  of  their  studies.  Adair  and  Brett  [19]  studied  negotiations 
between  Japanese -U.S.  and  Hong  Kong  Chinese-U.S.  parties.  Inter-cultural  negotiations 
resulted  in  Q&A  frequency  levels  indistinguishable  from  those  obtained  between  two  low- 
context  negotiating  parties  (Figure  3).  However,  inter-cultural  joint  gains  were 
significantly  lower  than  those  obtained  by  low-context  negotiating  parties.  The  reason 
seemed  to  be  that  the  inter-cultural  negotiators  did  not  convert  information  obtained 
through  Q&A  into  offers  during  the  second  half  of  the  negotiation  as  often  as  the  same- 
culture  negotiators  did  (Figure  4). 

The  third  conclusion  is  that  low  context  negotiators  have  difficulty  reaching 
insights  from  patterns  of  offers  in  the  same  way  that  high  context  negotiators  do,  and  that 
high  context  culture  negotiators  have  difficulty  reaching  insights  from  Q&A  in  the  same 
way  that  low  context  negotiators  do  [19].  Another  study,  contrasting  Japanese  and  U.S. 
negotiators,  shows  this  best  [21]:  The  earlier  in  the  negotiation  that  U.S.  negotiators  made 
offers,  the  lower  their  subsequent  joint  gains  were,  and  vice-versa  for  Japanese 
negotiators.  In  addition,  the  more  Japanese  negotiators  engaged  in  Q&A  before  making 
the  first  offer,  the  lower  their  subsequent  joint  gains  were  -  and  vice-versa  for  U.S. 
negotiators  (Figures  5  and  6).  In  sum,  counter-cultural  negotiation  behavior  was 
antithetical  to  joint  gains. 
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Fig.  3.  Frequency  of  reciprocal  Q  &  A  over  time  [1] 
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Fig.  4.  Frequency  of  reciprocal  offers  over  time  [1] 
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Fig.  5.  U.S.  and  Japanese  dyads’  first  offer  timing  and  joint 
gains  in  intra-cultural  negotiations  [21] 
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Fig.  6.  U.S.  and  Japanese  dyads’  frequency  of  information  exchange  prior  to 
first  offer  and  joint  gains  in  intra-cultural  negotiations  [21] 
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2  Culture,  Negotiation  Strategy,  and  Joint  Gains:  A  Refined  Model 


Not  all  negotiators  use  Q  &  A  or  offers  to  negotiate  joint  gains.  Negotiators  generally 
leave  gains,  and  negotiators  from  some  cultures,  like  India,  tend  to  leave  significantly 
more  gains  than  negotiators  from  other  cultures,  like  Israel  or  the  U.S.  [1]  Gunia,  Brett, 
and  Kamdar  [3]  set  out  to  identify  why.  Their  research  showed  that  Indian  negotiators 
reach  lower  joint  gains  than  U.S.  negotiators  do,  and  that  Indian  negotiators  make  many 
more  offers  and  substantiation  attempts  (S&O)  and  much  less  information  sharing  through 
Q&A  than  U.S.  negotiators  do  [3].  This  pattern  of  negotiation  behaviors  indicates  a 
distributive  strategy,  shown  previously  to  undermine  joint  gains.  Mediation  analyses 
indicated  that  Indian  negotiators'  low  joint  gains  levels  derived  from  this  strategic  pattern. 

Cultural  commentators  are  split  on  whether  India  is  a  high  or  a  low  context 
communication  culture  [1,  22,  23].  Following  theory  on  culture,  negotiation  strategy  and 
joint  gains,  if  India  were  a  low  context  communication  culture,  then  Indian  negotiators 
should  use  the  Q&A  strategy  to  generate  high  joint  gains,  like  U.S.  negotiators  do. 
Flowever,  if  India  were  a  high  context  communication  culture,  then  Indian  negotiators 
should  use  the  offer  strategy  to  generate  high  joint  gains,  as  Japanese  negotiators  do. 
However,  the  evidence  is  strong  that  Indian  negotiators  use  S&O  but  generate  low  joint 
gains.  The  question  that  arises  from  these  results  is  why  Indian  negotiators  avoid  the 
integrative  Q&A  strategy  of  U.S.  negotiators,  and  also  fail  to  generate  joint  gains  through 
the  use  of  offers  while  negotiators  from  other  Eastern  cultures,  who  also  engage  in 
substantiation  as  well  as  offers  do  so  successfully  [18].  This  question,  resulting  from 
Gunia  and  colleagues’  studies,  motivated  an  examination  of  two  matters  at  the  heart  of 
culture  and  negotiation  theory:  The  first  is  specifying  which  element  of  high  and  low 
context  culture  influences  the  deployment  of  negotiation  strategy.  The  second  is  the 
impact  of  other  cultural  dimensions  on  the  deployment  of  strategy. 

High  versus  low  context  communication  varies  along  a  number  of  dimensions, 
including  directness,  explicitness,  logic,  and  ultimately  (and  most  importantly)  holistic 
versus  linear  thinking  [24].  Although  many  elements  of  high  versus  low  context 
communication  are  likely  to  reveal  their  importance  as  negotiation  research  progresses,  it 
seems  quite  clear  at  this  juncture  that  the  holistic  thinking  element  s  central  to  the  choice 
of  negotiation  strategy.  It  is  this,  holistic  mindset  that  underlies  Japanese  negotiators’ 
ability  to  turn  S&O  into  insights  capable  of  generating  joint  gains.  In  low  context 
communication  cultures  like  the  U.S.,  where  linear  thinking  prevails,  frequent  and  early 
offers  tend  to  generate  low  joint  gains.  The  reason  seems  to  be  that  linear  thinking 
prevents  negotiators  from  reaching  broad  insights  from  a  disparate  series  of  offers  and 
results  in  resolving  one  issue  at  a  time. 

An  equally-important  question  is  which  element  of  low  context  communication 
cultures  allows  Q&A  to  prevail  (at  least  in  the  first  half  of  the  negotiation),  produce 
insight  captured  in  multi-issue  offers  in  the  second  half,  and  ultimately  generate  joint 
gains?  The  answer  seems  to  be  a  priori  or  swift  trust  [3].  Trust,  or  the  willingness  to  make 
oneself  vulnerable  to  another,  in  expectation  of  the  other’s  positive  intentions  [25],  seems 
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to  facilitate  Q&A.  In  negotiation,  tmst  manifests  itself  in  negotiators’  exchange  of 
information  about  preferences  and  priorities.  This  information  could  make  them 
vulnerable  to  one  another  because  each  could  later  use  it  to  claim  value.  By  the  same 
token,  asking  for  information  is  pointless  unless  negotiators  tmst  one  another  enough  to 
believe  the  answers  they  receive.  In  addition,  asking  questions  could  make  negotiators 
vulnerable  by  demonstrating  the  gaps  in  their  knowledge. 

Negotiators  are  understandably  reluctant  to  make  themselves  vulnerable  by 
sharing  information  or  asking  questions.  However,  clear  cultural  differences  are  evident, 
in  willingness  to  tmst  [28],  especially  in  negotiations  [3].  U.S.  negotiators  tend  to 
embrace  swift  tmst  in  the  context  of  negotiations,  tmsting  until  the  other  party  proves  to 
be  untmstworthy.  Not  so  for  Indian  negotiators:  they  appear  to  embrace  the  opposite 
assumption,  distmsting  until  the  other  party  proves  tmstworthy.  U.S.  negotiators  report 
that  they  are  willing  to  tmst  in  negotiation,  and  those  who  do  also  report  using  more  Q&A 
than  do  Indian  negotiators.  Indian  negotiators,  on  the  other  hand,  tend  to  embrace  distmst, 
and  those  who  do  report  significantly  less  Q&A  and  more  S&O.  than  do  U.S.  negotiators. 
U.S.  and  Indian  negotiators’  self  reports  are  reflected  in  their  actual  negotiation  behaviors, 
and  the  pattern  of  their  negotiation  behaviors:  Americans’  heavier  use  of  Q&A  and 
Indians’  heavier  use  of  S&O  predict  their  differing  levels  of  joint  gains  [3]. 

These  most  recent  studies  contrasting  Indian  and  U.S.  negotiators  have  led  us  to 
refine  Brett’s  theory  of  culture,  negotiation  strategy  and  joint  gains.  We  suggest  that 
culture  affects  constmcts  that  are  immediately  important  to  negotiation,  like  tmst,  and 
mode  of  thinking^.  We  suggest  that  the  way  to  view  the  interaction  of  culture  and  strategy 
in  Brett's  model,  represented  as  Figure  1  in  this  paper,  is  to  view  each  negotiator's  strategy 
in  terms  of  at  least  a  two  by  two  matrix  (see  Figure  7). 


^  We  are  pretty  sure  that  status  is  another  constmct  strongly  affected  by  culture  and 
immediately  important  to  negotiation,  at  least  in  some  cultures.  However,  integrating 
status  into  the  model  goes  beyond  the  scope  of  this  paper. 
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S&O  leading  to  insight  and 

Offers(S&0)  leading  to  low 
insight  and  low  joint  gains 

joint  gains 

Cultural  exemplar:  India 

Cultural  exemplar:  Japan 

Fig.  7.  A  cultural  model  of  normative  negotiation  strategy  formation 

The  matrix  in  Figure  7  demonstrates  how  the  eultural  dimensions  of  trust  (a 
priori  trust,  a  priori  distrust)  and  mode  of  thinking  (linear,  holistie)  interaet  to  ereate  four 
normative  negotiation  strategies.  Speeifieally,  eell  “A”  or  the  “Arrow”  eulture  represents 
a  eulture  eharaeterized  by  a  priori  trust  and  linear  thinking.  A  eultural  exemplar  known  to 
follow  this  pattern  is  the  U.S.  We  prediet  that  this  eultural  eonfiguration  will  preseribe 
Q&A  negotiation  strategy,  whieh  will  lead  to  insight  and  high  joint  gains.  We  eall  this  the 
“Arrow”  eulture  to  refleet  the  explieit  and  well-direeted  Q&A  exehange.  Cell  “B,”  titled 
“Bliss,”  represents  a  eulture  eharaeterized  by  a  priori  trust  and  holistie  thinking.  We  were 
not  able  to  identify  a  eultural  exemplar  for  this  pattern.  Perhaps  indigenous  eultures  (sueh 
as  Native  Ameriean)  that  are  eharaeterized  by  a  holistie  view  of  nature  and  have  had  some 
eontaet  with  Western  traditions  might  exhibit  sueh  patterns.  If  sueh  eulture  does  exist,  we 
prediet  that  it  would  preseribe  a  rieh  Q&A  negotiation  strategy  that  would  lead  to  insight 
and  high  joint  gains,  but  only  if  the  negotiating  parties  did  not  satisfiee  and  stop  searehing 
for  the  best  agreement  onee  a  preliminary  agreement  was  identified,  and  some  of  their 
needs  satisfied.  We  title  this  eulture  as  “Bliss”  to  emphasize  the  expeeted  harmonie  and 
positive  negotiation  interaetion.  Cell  “C,”  titled  “Clash,”  represents  a  eulture  eharaeterized 
by  a  priori  distrust  and  linear  thinking.  A  eultural  exemplar  known  to  follow  this  pattern 
is  India.  We  prediet  that  this  eultural  eonfiguration  will  preseribe  an  S&O  negotiation 
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strategy  that  will  lead  to  low  insight  and  low  joint  gains.  We  title  this  cell  “Clash”  to 
signify  the  clash  of  positions  that  the  negotiators  are  involved  in  during  the  S&O 
interaction.  Cell  “D,”  titled  “Diplomat,”  represents  a  culture  characterized  by  a  priori 
distrust  and  holistic  thinking.  A  cultural  exemplar  known  to  follow  this  pattern  is  Japan. 
We  predict  that  this  cultural  configuration  will  prescribe  an  S&O  negotiation  strategy  that 
will  lead  to  insight  and  high  joint  gains.  We  call  this  cell  “Diplomat”  to  emphasize  the 
indirect  and  subtle  insight  generation  process. 

3  Discussion 

In  this  paper  we  propose  a  refinement  to  Brett's  model  of  culture  and  negotiation.  Prior 
theorizing  and  research  on  the  role  of  culture  in  shaping  negotiation  dynamics  emphasized 
joint  gains  as  the  central  outcome  of  a  negotiation.  Brett's  [1]  cultural  model  focused  on 
integrative  strategies  leading  to  insight  -  the  critical  element  for  realizing  joint  gains. 
Research  led  by  Adair  identified  a  Question  and  Answer  (Q&A)  strategy  within  Western 
cultures  and  an  offer  strategy  within  Eastern  cultures  as  normative,  integrative  strategies 
that  maximize  joint  gains.  This  research  concluded  that  these  strategies  would  dominate 
in  Western  and  Eastern  cultures,  respectively. 

Recent  research  focusing  on  India,  by  Gunia  et  al.  [3],  revealed  S&O  as 
normative,  as  dominating  Q&A,  and  as  systematically  producing  low  joint  gains.  This 
research  concluded  that  Indian  culture’s  characteristics  of  a  priori  distrust,  coupled  with  a 
linear  mindset  (at  least  in  the  negotiation  context),  made  S&O  into  a  distributive 
negotiation  strategy.  The  circumstances  under  which  S&O  is  a  distributive  versus  an 
integrative  strategy  are  not  explained  by  current  models  of  culture  and  negotiation.  To 
address  this  anomaly,  we  refined  Brett's  model  to  include  cultural  dimensions  of  trust  and 
mindset.  We  developed  a  2x2  cultural  classification  integrating  mindset  (linear  or  holistic) 
and  trust  (a  priori  trust  or  distrust)  as  cultural  determinants  of  normative  negotiation 
strategy.  We  identified  four  prototypes  of  negotiation  cultures:  “Arrow”  (linear  &  trust), 
“Bliss”  (holistic  &  trast),  “Clash”  (linear  &  distrust)  and  “Diplomat”  (holistic  &  distrust). 

One  open  question  in  our  model  is  the  role  of  substantiation  in  the  S&O  strategy. 
Research  shows  that  negotiators  from  high  context  cultures  consistently  couple  offers  with 
substantiation  [18].  If  offers  are  the  key  informative  element  exchanged  in  the  negotiation, 
why  do  negotiators  apply  substantiation?  Examining  the  role  of  substantiation  in  a 
“Diplomat”  culture  may  suggest  an  answer.  It  is  possible  that  “Diplomaf’  negotiators  use 
substantiation  to  communicate  subtle  information  about  their  priorities,  e.g.,  information 
being  embedded  in  what  offers  or  what  elements  of  offers  are  and  are  not  substantiated. 
This  information  could  help  the  negotiating  parties  craft  tradeoffs  without  exploring 
priorities  directly  through  Q&A. 

This  explanation  could  shed  light  on  the  central  problem  exemplified  by  the 
“Clash”  culture:  the  low  joint  gains  that  S&O  strategy  produces  compared  to  “Diplomaf’ 
culture.  One  explanation  for  this  pattern  is  that  “Clash”  negotiators,  who  distrust  their 
counterparts,  ignore  or  discount  the  implicit  information  conveyed  by  offers. 
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substantiation,  or  both.  Thus,  they  miss  critical  information  that  could  lead  to  insight  and 
joint  gains.  Another  possibility  is  that  although  “Clash”  negotiators  apply  S&O,  as 
“Diplomat”  negotiators  do,  their  linear  mindset  limits  their  ability  to  generate  insight  from 
the  patterns  of  information  exchanged.  Although  compelling,  these  two  explanations  do 
not  reconcile  the  inherent  discord  between  having  a  linear  mindset  and  the  application  of  a 
seemingly  S&O  holistic  negotiation  strategy. 

A  third  explanation  combines  the  above  two  explanations  with  thoughts  about 
substantiation.  It  is  possible  that  a  lack  of  trust  compels  “Clash”  negotiators  to  open  with  a 
rigid  position  (offer)  bolstered  by  substantiation.  As  linear  thinkers,  “Clash”  negotiators 
would  do  well  to  follow  with  Q&A.  However,  Q&A  requires  trust.  Since  “Clash” 
negotiators  do  not  trust,  they  revert  to  S&O.  Each  consecutive  offer  (and  counter  offer)  is 
considered  a  revision  of  the  previous  position  rather  than  an  implicit  cue  about  priorities. 
Thus,  although  “Diplomaf’  negotiators  holistically  evaluate  the  pattern  of  offers  and 
substantiation,  “Clash”  negotiators  apply  a  sequence  of  positional  offers  and 
substantiation  attempts,  without  extracting  priority  information.  In  this  manner,  “Clash” 
negotiators  apply  S&O  consistently  with  their  linear  mindset  and  low  trust  -  a  process  that 
can  eventually  yield  an  agreement,  but  is  very  likely  to  leave  value  on  the  table,  mutually- 
beneficial  tradeoffs.  Identifying  the  exact  processes  that  differentiate  “Diplomaf’  and 
“Clash”  cultures  is  subject  to  future  research. 

The  refinement  of  Brett's  model  leaves  us  enlightened  (as  it  predicts  how 
negotiators  from  a  specific  type  of  culture  are  likely  to  act  normatively),  but  ultimately 
frustrated:  the  refined  model  still  describes  intra-cultural  negotiations,  but  does  not 
directly  predict  strategy  and  joint  gains  in  inter-cultural  negotiations.  An  expansion  of  the 
model  in  Figure  7  to  the  cross-cultural  negotiation  settings  is  proposed  in  Figure  8.  Figure 
8  depicts  a  4x4  matrix  that  includes  all  of  the  possible  intersections  between  the  four  basic 
cultural  types  discussed  earlier.  The  cells  located  on  a  diagonal  line  from  the  upper  left 
comer  to  the  lower  right  comer  represent  the  intra-cultural  negotiations  and  the  culturally- 
prescribed  normative  negotiation  strategies.  The  questions  that  arise  are  how  the  different 
types  of  inter-cultural  negotiations  would  unfold  and  what  strategies  would  emerge  as 
dominant.  “Filling  in  the  blanks”  in  this  matrix  is  subject  to  future  theorizing  and  research. 

Finally,  although  Adair  &  Brett  [19]  suggest  that  linear,  low  context 
communication  is  the  lowest  common  denominator  of  communication,  elaborating  Brett’s 
normative  model  with  tmst  suggests  that  linear,  low  context  communication  coupled  with 
a  priori  distrast  is  the  lowest  common  denominator  of  negotiation.  This  prediction  has 
grave  applied  implications  if  one  or  more  negotiating  parties  coming  from  different 
cultures  default  by  choice  or  coincidence  into  the  lowest  common  denominator  of 
negotiation. 
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Culture  “Type” 

Arrow 

Bliss 

Clash 

Diplomat 

Mindset: 

Trust: 

Linear 

A  priori  trust 

Holistic 

A  priori  trust 

Linear 

A  priori  distrust 

Holistic 

A  priori  distrust 

Arrow 

Linear 

A  priori  trust 

Normative 

Q&A 

Bliss 

Holistic 

A  priori  trust 

Normative 

Q&A 

(Rich  exchange) 

Clash 

Linear 

A  priori  distrust 

Normative 

S&O 

Diplomat 

Holistic 

A  priori  distrust 

Normative 

S&O 

Fig.  8.  A  partial  inter-cultural  model  of  normative  and  emergent  negotiation  strategy  formation 

Linear,  low  context  communication  prescribes  Q&A  to  gain  insight  and  generate 
joint  gains.  However,  for  linear  thinkers,  the  success  of  the  Q&A  strategy  is  based  on  a 
priori  trust.  A  priori  distrust  as  a  common  denominator  will  prevent  negotiators  from 
leveraging  Q&A  to  gain  insight.  Moreover,  a-priori-distrust-holistic  thinkers,  skilled  in 
gleaning  insights  from  offers,  will  not  have  sufficient  confidence  to  share  and  believe 
information  to  be  able  to  utilize  Q&A  effectively,  as  evident  in  the  research  of  Adair  et  al. 
[e.g.,  18].  Thus,  defaulting  to  the  low  context  S&O  negotiation  common  denominator  will 
frustrate  members  of  any  one  culture  from  capitalizing  on  their  strengths,  gain  insight  and 
generate  joint  gains,  if  the  other  party  does  not  act  so  as  to  build  trust.  Instead  low  context 
communication  coupled  with  a  priori  distrust  seems  likely  to  lead  cross-cultural 
negotiators  to  revert  to  an  S&O  negotiation  strategy,  as  illustrated  by  the  Indian 
negotiators  in  Gunia  et  al.’s  study. 

The  possibility  of  having  the  lowest  common  denominator  as  the  precursor  for  an 
emergent  S&O  negotiation  strategy,  and  that  strategy’s  potential  negative  effect  on  joint 
gains  in  all  of  the  inter-cultural  cells  presented  in  Figure  8,  is  ominous.  This  is  indeed  a 
gloomy  forecast  for  a  globalizing  world  where  parties  from  different  cultures  are 
negotiating  on  a  daily  basis.  Further  theorizing  and  research  is  required  to  understand 
inter-cultural  negotiations  and  how  emergent  negotiation  strategies  develop  out  of 
culturally-prescribed  normative  strategies.  This  knowledge  should  serve  as  a  basis  for 
identifying  how  to  avoid  the  common  denominator  trap  inter-culturally  and  negotiate  joint 
gains. 
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Abstract.  While  there  has  been  a  large  body  of  negotiation  literature 
in  both  Behavioral  Science  (behavioral)  and  Artihcial  Intelligence/ Game 
Theory  (computational)  communities,  there  has  not  been  an  attempt  to 
bridge  the  two  communities  to  our  best  knowledge.  In  this  paper,  we  com¬ 
pare  and  contrast  the  characteristics  of  behavioral  and  computational 
literature  in  negotiation.  We  discover  that  incorporating  the  strengths  of 
two  types  of  literature  are  valuable  in  expanding  the  horizon  of  research 
outlook. 

Key  words:  Negotiation,  multi-disciplinary  research 


1  Introduction 

In  the  last  few  decades,  negotiation  has  enjoyed  generous  research  interest  across 
disciplines  from  scholars  who  have  employed  methodologies  and  research  agen¬ 
das  from  their  respective  fields  to  unravel  fundamental  questions  underlying 
bargaining  situations.  Political  scientists  have  tried  to  reconstruct  and  process- 
analyze  international  negotiations  between  states  based  on  official  press  releases 
from  the  countries  (Druckman,  1986);  economists  have  sought  to  understand 
the  conditions  under  which  negotiators  equalize  gains  given  ordinal  utility  scales 
(Myerson,  1977);  policy-making  researchers  examined  the  role  of  equity  for  co¬ 
operation  in  international  environmental  negotiations  (Lange  and  Vogt,  2003); 
computer  scientists  are  also  working  on  negotiation  research,  trying  to  design 
more  intelligent  automated  negotiation  agents  (Sycara,  1990;  Kraus,  1997).  This 
consistent  interest  in  negotiation  speaks  not  only  to  the  relevance  of  the  concept 
in  different  facets  of  everyday  human  experience  but  also  to  its  applicability  as 
a  field  of  scholarly  inquiry.  It  is,  however,  intriguing  that  all  these  different  re¬ 
search  efforts  in  the  area  of  negotiation  have  mostly  focused  on  diverse  views 
among  them  instead  of  taking  advantage  of  the  informative  potential  that  lies  in 
their  convergence.  Therefore,  the  main  aim  of  this  paper  is  to  bridge  the  work  of 
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two  fields  that  have  contributed  greatly  to  research  on  negotiation:  behavioral 
sciences  and  computational  modeling.  Our  aim  is  to  delineate  both  the  similari¬ 
ties  and  differences  in  how  these  two  fields  have  conducted  negotiation  research, 
their  main  findings  and  future  directions.  To  our  knowledge,  there  has  not  been 
any  prior  work  to  data  aiming  at  an  integrated  framework  of  behavioral  and 
computational  negotiation  literature.  Another  important  purpose  of  this  paper, 
therefore,  is  to  identify  future  directions  of  negotiation  research  bridging  the 
major  strengths  of  computation  and  behavior  researchers,  especially  to  outline 
findings  relating  to  the  role  of  culture  in  negotiation. 

In  this  paper,  we  have  organized  our  thinking  into  four  categories:  utilities, 
consisting  of  values,  motives  and  goals;  agent-internal  states,  consisting  of  the 
more  affective  components  of  the  internal  reasoning  of  negotiators  such  as  trust, 
beliefs  and  emotions;  agent-internal  reasoning,  which  is  a  cognitive  process  of 
encoding,  searching  and  algorithm  creation  and  finally  externally-observable  be¬ 
havior  and  characteristics  such  as  strategies,  tactics  and  outcomes  of  negotiation. 
However,  before  dwelling  into  these  four  categories,  it  is  useful  to  briefly  present 
how  the  two  fields  understand  and  explore  negotiation  in  general  terms. 

In  the  behavioral  sciences,  that  is  organizational  behavior,  psychology,  social 
psychology,  sociology  and  behavioral  economics,  one  commonly  used  definition  of 
negotiation  is  ”  a  form  of  conflict  behavior,  which  occurs  when  two  or  more  parties 
try  to  resolve  a  divergence  of  interest  by  means  of  conversation”  (Pruitt  and  Kim, 
2004,  pg  56).  This  general  and  broad  definition  perhaps  demonstrates  the  fact 
that  negotiation  is  one  of  the  most  common  yet  at  the  same  time  most  complex 
human  activities  (Lewicki  et  al,  1997).  People  constantly  engage  in  negotiations 
in  their  social  and  professional  lives  to  solve  issues  that  contain  both  shared 
and  opposed  interests  (Ury  and  Fisher,  1981).  This  means  that  each  negotiation 
situation  contains  potential  for  both  competition  and  cooperation  and  almost 
inevitably  mutual  interdependence  (Lewicki  et  al,  1997). 

In  the  computational  literature,  there  exists  similar  definitions  of  negotiation 
as  in  the  behavior  literature.  (Braun  et  al,  2006)  define  negotiation  as  “a  decen¬ 
tralized  decision-making  process  used  to  search  for  and  arrive  at  an  agreement 
that  satisfies  the  requirements  of  two  or  more  parties  in  the  presence  of  limited 
common  knowledge  and  conflicting  preferences.”  The  research  focus  of  most  of 
the  computational  literature,  however,  is  different  in  that  it  focuses  on  provid¬ 
ing  negotiation  support  systems  (or  e-Negotiation  systems)  to  enable  automated 
negotiations  between  intelligent,  autonomous  agents,  or  to  design  automated  ne¬ 
gotiation  agents  to  negotiate  with  human  counterparts,  or  to  help  and  advise 
negotiators  during  the  various  phases  during  the  negotiation  process. 

It  should  be  noted  that  there  is  comparatively  more  knowledge  on  negotia¬ 
tion  in  the  behavioral  sciences  since  negotiation  has  been  studied  in  these  fields 
for  a  much  longer  time  than  it  has  been  in  computational  sciences.  It  is  also  true 
that  since  behavioral  sciences  mainly  uses  experimental  methods  with  human 
subjects,  interactions  between  people  have  been  easier  to  capture.  Again,  pre¬ 
cisely  due  to  these  properties  of  the  methods  employed,  knowledge  discovered  by 
behavioral  sciences  on  negotiation  has  been  more  complex  as  it  has  been  possible 
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to  include  or  control  for  multiple  factors  such  as  individual  differences,  evolving 
structure  of  the  negotiation,  possibility  of  future  interaction  and  so  go.  There¬ 
fore,  it  will  also  be  very  useful  to  take  advantage  of  the  findings  from  behavioral 
sciences  to  inform  computational  models  on  negotiation. 


2  Negotiation  Research:  Different  Perspectives 

There  exists  different  ways  of  classifying  negotiation  existing  research.  (Raiffa, 
1982)  propose  that  negotiation  papers  can  be  classified  into  four  categories: 
(1)  symmetrically  descriptive,  (2)  symmetrically  prescriptive,  (3)  asymmetrically 
prescriptive. descriptive,  and  (4)  externally  prescriptive  or  descriptive.  The  first 
category  of  research  focuses  on  “describing  the  behavior  of  all  the  negotiators, 
without  having  any  interest  whatsoever  in  prescribing  how  they  should  behave” . 
The  second  category  of  papers  provide  advices  regarding  how  each  negotiating 
agents  should  behave.  Such  advices  are  given  symmetrically  to  all  the  parties. 
The  third  is  concerned  with  “studying  and  understanding  the  behavior  of  real 
people  in  real  conflict  situations,  so  that  he  can  better  advise  one  party  about 
how  it  should  behave  in  order  to  achieve  its  best  expected  outcome”.  The  last 
category  differs  from  all  the  other  three  in  that  it  addresses  the  problem  of  an 
interventor  (e.g.,  mediator,  arbitrator,  and  rule  manipulator)  during  an  negoti¬ 
ation  scenario.  The  research  helps  interventor  manage  the  negotiating  process 
and  achieve  better  efficiency. 

Another  way  of  classifying  negotiation  research  is  to  look  at  whether  a  paper 
focuses  on  negotiation  process  or  negotiation  outcome.  In  negotiation  literature, 
a  process  refers  to  the  events  and  interactions  that  occur  between  parties  be¬ 
fore  the  outcome.  A  process  includes  all  verbal  and  non-verbal  exchanges  among 
parties,  the  enactment  of  bargaining  strategies  and  the  external  and  situational 
events  that  influence  the  negotiation  (Thompson,  1997).  Process  analysis  in  bar¬ 
gaining  has  mainly  focused  on  either  the  back  and  forth  exchanges  between  the 
negotiators  (Adair  and  Brett,  2005)  or  on  the  broader  phases  of  strategic  activity 
over  time  (Olekans,  Brett  and  Weingart,  2003).  A  more  recent  trend  has  been  to 
examine  the  “interplay  between  moment-to-moment  actions  and  reactions  exhib¬ 
ited  by  negotiators  within  their  broader  behavioral/strategic  context”  (Olekans 
and  Weingart,  2008). 

Negotiation  outcome,  on  the  other  hand,  is  the  ’’product  or  endpoint  of  bar¬ 
gaining”  such  as  an  agreement,  impasse  or  deadlock  (Thompson,  1997).  The  most 
general  categorization  that  comes  from  such  analysis  of  negotiation  outcomes 
and  processes  is  the  distinction  between  competitive  and  cooperative  situations, 
which  is  also  referred  to  distributive  vs.  integrative  or  hard  vs.  soft  bargaining. 
Competitive  negotiation  occurs  when  ’’the  goals  of  one  party  are  in  fundamen¬ 
tal  and  direct  conflict  with  the  goals  of  the  other  party”  and  where  ’’resources 
are  fixed  and  limited  and  thus  each  party  wants  to  maximize  his  own  profit” 
(Lewicki  et  al,  1997).  On  the  other  hand,  cooperative  negotiation  entails  that 
’’goals  of  the  parties  are  not  mutually  exclusive”  (Lewicki  et  al,  1997).  Thus,  in 
cooperative  processes,  parties  can  engage  in  ’’positive  moments  to  increase  the 
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potential  gains  relative  to  no  agreement”  whereas  in  competitive  ones,  they  uti¬ 
lize  moves  that  ’’threaten  to  increase  the  losses  for  the  other  party”  (Walcott  and 
Hopmann,  1974).  Similarly,  in  distributive  outcomes,  a  fixed  resource  is  simply 
divided  whereas  in  integrative  outcomes,  interests  of  both  parties  are  satisfied 
although  there  may  be  concessions  on  both  sides  (Lewicki  et  al,  1997). 

However,  it  is  also  true  that  it  is  limiting  and  challenging  to  try  to  divide  a 
complex  human  interaction  like  negotiation  into  these  two  clear-cut  and  opposing 
categories.  Thus,  a  third  category,  mixed-motive,  is  used  to  refer  to  bargaining 
situations  where  parties  use  a  mixture  or  competitive  and  cooperative  strategies 
to  pursue  their  interests  which  usually  are  competing  and  compatible  at  the 
same  time  (Fairfield  and  Allred,  2007). 

3  The  Present  Framework 

As  posited  above,  the  present  framework  will  present  four  categories:  subjective 
utilities,  agent-internal  states,  agent-internal  reasoning  and  externally-observable 
behavior. 


3.1  Utilities 

Behavioral  Literature  In  behavioral  research,  subjective  utilities,  mainly  val¬ 
ues,  goals  and  motives  in  negotiation,  are  constructed  by  the  individual  but  are 
also  influenced  by  the  social  context  that  places  constraints  on  these  prefer¬ 
ences.  One  of  the  first  models  that  reflect  this  phenomenon  is  the  Dual  Concern 
Theory  (Pruitt  and  Rubin,  1986).  Although  originally  developed  as  a  conflict 
management  framework,  issues  addressed  by  this  model  are  very  much  in  tan¬ 
dem  with  those  of  negotiation  and  are  thus  used  very  often  in  this  arena.  The 
model  outlines  five  basic  conflict  management  strategies:  competition,  collabora¬ 
tion,  compromise,  avoidance  and  accommodation.  An  individual’s  choice  of  the 
strategy  to  employ  in  a  conflict  situation  will  be  determined  as  a  product  of  his 
concern  for  himself  and  concern  for  the  other,  which  can  be  called  self-concern 
and  other-concern.  For  example,  people  high  in  self-concern  and  low  on  other- 
concern  will  tend  to  compete  just  as  those  high  in  both  will  collaborate  or  those 
low  in  self  but  high  in  other  concern  will  tend  to  accommodate. 

Most  of  the  application  of  the  self  vs.  other  concern  dichotomy  in  behav¬ 
ioral  negotiation  research  has  been  within  the  framework  of  social  motives,  or 
social  value  orientations  (Deutsch,  1949;  Van  Lange,  1999).  Although  these  two 
terms  are  used  almost  interchangeably  in  the  literature,  the  latter  is  used  more 
commonly  to  refer  to  differences  in  social  motives  rooted  in  personality  traits 
whereas  the  former  is  used  both  for  situational  and  individual  differences.  The 
main  dichotomy  in  this  framework  is  the  prosocial  vs.  egoistic  social  motive 
with  the  egoistic  social  motive  usually  being  broken  down  into  individualistic 
and  competitive  components.  When  applied  to  negotiation,  it  is  expected  that 
prosocials  will  have  the  aim  to  maximize  outcomes  for  both  self  and  others 
whereas  individualistic  negotiators  will  seek  to  maximize  only  own  outcomes 
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and  competitive  negotiators  will  try  to  maximize  relative  advantage  over  others 
(Van  Lange,  1999).  In  other  words,  prosocials  draw  positive  value  from  oth¬ 
ers’  outcomes  whereas  individualists  draw  none  and  competitors  draw  negative 
value  from  others’  outcomes  in  negotiation.  The  implications  of  these  proposi¬ 
tions,  especially  for  integrative  negotiation,  have  been  empirically  tested  through 
multiple  studies.  In  a  meta-analysis  of  28  studies  examining  the  role  of  prosocial 
vs.  egoistic  motives  and  resistance  to  yielding  in  negotiation,  De  Dreu,  Weingart 
and  Kwon  (2000)  found  that  ’’negotiators  were  less  contentious,  engaged  in  more 
problem-solving  and  achieved  higher  joint  outcomes  when  they  had  a  prosocial 
rather  than  egoistic  motive”  when  resistance  to  yielding  was  not  low.  Findings  of 
the  authors  extend  previous  work  by  demonstrating  that  prosocial  negotiators 
engage  in  more  problem-solving  behavior  and  resort  less  to  conscientious  tac¬ 
tics,  which  is  critical  because  it  sheds  light  on  some  of  the  important  behavioral 
mechanisms  leading  to  integrative  agreements. 

What  people  value  in  negotiation  is  another  broad  theme  that  falls  under  the 
subjective  utilities  category.  According  to  the  economic  models  of  bargaining  that 
dominated  the  field  in  its  nascent  stages  posit  that  the  ultimate  aim  in  negotia¬ 
tion  is  maximizing  one’s  own  outcome  and  the  easiest  and  most  efficient  way  to 
realize  this  aim  is  through  integrative  potential  (Nash,  1953).  However,  it  is  now 
well-documented  in  the  field  that  pure  economic  outcomes  are  poor  indicators  of 
not  only  what  people  value  in  negotiation  but  also  of  their  behavioral  manifes¬ 
tations.  Research  has  shown  that  perceptions  of  self,  relationship  with  the  other 
party  or  the  desire  to  maintain  a  positive  image  may  be  as  influential  as,  if  not 
more,  than  economic  gains.  Issues  such  as  self-efficacy,  self-esteem,  maintaining 
face  or  maintaining  social  relationships  with  the  other  party  may  be  of  critical 
concern  to  the  negotiators  and  subsequently  influence  processes  and  outcomes 
(Bandura,  1977;  Synder  and  Higgins,  1988;  Anderson  and  Shirako,  2008;  McGinn 
and  Keros,  2002).  The  question  of  what  negotiators  value  and  how  it  influences 
their  perceptions  of  the  outcome  has  become  a  fertile  area  of  bargaining  research 
to  the  extent  that  Curhan,  Elfenbein  and  Xu  (2006)  developed  and  validated  a 
framework  to  measure  subjective  value  in  negotiation.  The  16-item  Subjective 
Value  Inventory  (SVI)  includes  questions  about  the  perception  of  the  negotiator 
towards  the  incremental  outcome  in  terms  of  satisfaction,  loss/ win,  legitimacy; 
and  feelings  about  the  self,  the  process  and  the  relationship.  The  authors  also 
find  that  the  SVI  is  a  more  accurate  predictor  of  future  negotiation  decisions 
than  economic  outcomes,  which  demonstrates  again  that  what  people  value  in 
negotiation  cannot  be  fully  or  accurately  predicted  by  sole  profit  maximization 
models. 

The  last  main  sub-category  to  be  discussed  within  subjective  utilities  is  goals. 
At  this  point,  it  is  important  to  recognize  a  possible  profusion  of  terminology  in 
the  behavioral  science  perspective  on  negotiation.  On  one  hand,  goals  are  used 
almost  interchangeably  as  motives  and  are  treated  in  the  same  way  that  motives 
have  been  described  in  this  paper.  For  example,  there  is  considerable  reference 
to  prosocial  or  competitive  goals  in  negotiation  (De  Dreu,  1997).  On  the  other 
hand,  goals  are  also  used  to  refer  to  target  or  aspiration  points.  Most  of  the 
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work  that  approaches  goals  in  negotiation  from  a  goal-setting  framework  would 
fall  under  this  latter  group.  A  meta-analysis  by  Zetik  and  Stuhlmacher  (2002) 
examined  the  influence  of  goal  setting  in  negotiation  and  found  a  strong  effect 
for  difficult  goals  on  higher  outcomes  on  an  individual  basis. 

Computational  Literature  In  the  computational  literature,  few  papers  dis¬ 
cuss  subjective  utility.  Rather  most  of  the  computational  literature  about  negoti¬ 
ation  provides  a  clear  definition  of  the  utility  function.  (Fogelman-Soulie,  Munier 
and  Shakun  1983)  developed  an  MDP  model  for  the  problem  of  bilateral  two- 
issue  negotiation.  Instead  of  assuming  bivariate  utilities,  the  one-stage  payoff  is 
expressed  as  a  payoff  probability  distribution  representing  the  probability  that  a 
player  obtains  various  amounts  of  each  of  the  two  variables.  (Kraus,  Wilkenfeld 
and  Zlotkin  1995)  discussed  different  forms  of  continuous  utility  functions  over 
all  possible  outcomes,  e.g.,  time  constant  discount  rates  and  constant  cost  of 
delay.  (Zlotkin  and  Rosenschein  1996)  presented  an  approach  to  the  negotiation 
problem  in  non-cooperative  domains  wherein  agents’  preferences  over  different 
intermediate  states  are  captured  by  “worth  functions”  by  considering  the  proba¬ 
bilistic  distance  between  intermediate  states  and  final  states.  (Rangaswamy  and 
Shell  1997)  designed  a  computer-aided  negotiation  support  system,  one  part  of 
which  is  to  help  negotiating  parties  disaggregate  their  own  preferences  and  pri¬ 
orities  in  order  to  have  a  better  understanding  of  them,  utilizing  several  utility 
assessment  techniques.  (Faratin,  Sierra  and  Jennings  2002)  used  a  given  linearly 
addictive  multi-attribute  utility  function  to  represent  agent  preferences.  Each 
agent  is  assumed  to  have  a  scoring  function  that  gives  the  score  it  assigns  to 
a  value  of  each  decision  variable  in  the  range  of  its  acceptable  values.  Then 
the  agent  assigns  a  weight  to  each  decision  variable  to  represent  its  relative  im¬ 
portance.  (Lin,  et  al.  2008)  assumed  that  agents  have  bounded  rationality  and 
their  choice  preferences  are  modeled  using  the  a  utility  function  generated  from 
the  order  of  ranking  of  different  offers.  The  analysis  is  shifted  from  the  model 
of  expected  utility  maximization  to  the  evaluation  of  offers  using  the  maximin 
method  and  the  ranking  of  offers. 

A  number  of  papers,  however,  represent  the  trade-off  between  multiple  issues 
using  constraints  instead  of  utility  functions.  (Balakrishnan  and  Eliashberg  1995) 
propose  a  single-issue  negotiation  process  model  where  the  utilities  are  simply 
the  negotiation  outcome,  and  agents’  dynamic  preferences  are  represented  using 
a  constraint  with  the  left-hand  side  denoting  agents’  ’’resistance  forces”,  and 
right-hand  side  ’’concession  forces”.  (Luo,  et  al.  2003)  consider  fairness  using  a 
fuzzy  constraint  based  model  for  bilateral,  multi-issue  negotiations  in  trading 
environments.  The  prioritized  fuzzy  constraints  are  used  to  represent  trade-offs 
between  the  different  possible  values  of  the  negotiation  issues  and  to  indicate 
how  concessions  should  be  made  when  they  are  necessary. 

3.2  Agent-Internal  States 

Agent-internal  states,  consisting  of  the  more  affective  aspects  of  negotiator  be¬ 
havior,  such  as  trust,  moods  or  emotions,  have  become  a  popular  venue  of  re- 
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search  in  the  recent  years  after  a  long-lasting  reluctance  to  grant  them  a  place 
at  the  bargaining  table.  This  growing  body  of  research  has  convincingly  drawn 
attention  to  the  importance  of  these  concepts  in  shaping  not  only  negotiators’ 
own  but  also  perceptions  of  others’  states  and  consequently  influencing  bargain¬ 
ing  behavior  (Kumar,  1997;  Barry  and  Oliver,  1996).  The  field  has  also  outlines 
a  distinction  between  the  different  types  of  affective  states  that  may  be  in  play 
during  negotiation  (or  before  and  after  as  well).  Affect  refers  to  the  ’’whole  range 
of  preferences,  evaluations,  moods  and  emotions”  (Watson  and  Tellegen,  1985, 
as  quoted  in  Thompson,  1998).  Moods  are  ’’low-intensity,  diffuse  and  relatively 
enduring  affective  states”  and  which  influence  ”a  whole  range  of  social  cogni¬ 
tions  and  behaviors  considered  to  be  primarily  positive  or  negative”  (Thomp¬ 
son,  1998).  Finally,  emotion  ’’refers  to  the  complex  assortment  of  affects,  beyond 
merely  good  feelings  and  bad  that  include  several  feelings  of  states”  (Thomp¬ 
son,  1998).  As  can  be  understood  from  these  definitions,  affective  states  such 
as  emotions  and  moods,  though  they  certainly  influence  cognitions,  are  still  un¬ 
derstood  as  separate  processes  from  them,  which  is  a  distinction  that  was  not 
clearly  delineated  for  many  years  in  negotiation  literature. 

Most  of  the  affect  work  in  negotiation  has  been  on  the  positive  side  and 
the  general  finding  has  been  that  positive  emotions  lead  to  a  range  of  positive 
outcomes.  Kramer  and  colleagues  (1993)  have  found  that  when  happy  negotia¬ 
tors  bargain  with  other  happy  negotiators,  their  individual  outcomes  are  better. 
Carnevale  and  Isen  (1986)  replicate  this  finding  at  the  joint  outcome  level  and 
also  find  that  happy  negotiators  perform  better  mainly  because  they  engage  in 
less  contentious  tactics  and  pressure  their  counterparts  less  towards  concessions. 
On  the  other  hand,  there  has  been  less  research  on  the  role  of  negative  or  neutral 
emotions  in  negotiation,  owing  partly  to  the  relative  difficulty  of  experimentally 
manipulating  negative  emotions  such  as  anger,  sadness,  guilt  or  shame.  Meth¬ 
ods  traditionally  used  to  induce  positive  feelings  such  as  making  the  participants 
watch  happy  videos  before  the  negotiation  do  not  work  as  effectively  when  ap¬ 
plied  to  the  negative  realm.  That  being  said,  there  is  also  considerable  consensus 
in  the  field  that  negotiation  with  positive  emotions  lead  to  better  outcomes  than 
those  with  negative  emotions  (Forgas,  1998;  Van  Kleef,  De  Dreu,  and  Manstead, 
2003).  For  example,  angry  negotiators  have  been  found  to  claim  more  value  (An¬ 
derson  and  Neale,  2007);  to  force  their  opponents  into  more  concession  making 
(Sinaceur  and  Tiedens,  2006)  and  to  have  outcome  preferences  with  deleterious 
effects  on  the  overall  negotiation  process  (Loewenstein,  Thompson,  and  Bazer- 
man,  1989).  Another  point  about  work  on  negative  emotion  in  negotiation  is  that 
most  of  it  has  been  in  comparative  terms  to  negative  emotions  such  as  happy  vs. 
sad  or  neutral  negotiators.  Therefore,  the  field  is  certainly  open  to  expansion  of 
knowledge  how,  under  what  conditions  and  through  which  mediators  negative 
and  neutral  emotions  influence  bargaining  situations. 

In  computational  literature,  there  is  a  lack  of  modeling  efforts  in  terms  of 
subjective  agent  characteristics  such  as  beliefs,  prejudices,  emotions  and  cultural 
factors.  Most  of  the  existing  models,  however,  clearly  specify  information  dis¬ 
closure  within  negotiating  agents,  i.e.,  who  knows  what,  who  understands  what. 


100 


8 


Turan,  Dai,  Sycara  and  Weingart 


(Kraus,  Wilkenfeld  and  Zlotkin  1995)  assume  that  each  agent  knows  all  relevant 
information  about  the  other  agent,  particularly  internal  state  and  utility  func¬ 
tion  over  different  outcomes.  (Lin,  et  al.  2008)  assume  that  there  is  a  finite  set 
of  agent  types.  Each  agent  is  aware  of  the  set  of  possible  types  of  the  opponent 
but  not  the  exact  utility  function.  The  agent  has  some  probabilistic  belief  about 
the  type  of  the  other  agent  and  such  beliefs  can  be  updated  throughout  the 
negotiation  process.  (Busch  and  Horstmann  2002)  study  a  two-issue  bargaining 
model  with  asymmetric  information  to  study  agent  choice  of  how  to  structure 
bargaining.  The  problem  involves  a  buyer  and  a  seller  who  bargain  over  the  price 
of  two  distinct  goods  (X  and  Y).  The  seller’s  valuation  for  each  good  is  public 
knowledge;  the  buyer’s  valuation  of  X  is  common  knowledge,  but  his  valuation  of 
Y  is  private  information.  The  seller  updates  his  belief  each  time  after  he  receives 
an  offer  from  the  buyer. 

3.3  Agent-Internal  Reasoning 

The  third  category,  agent-internal  reasoning  encompasses  the  cognitions  and  the 
entailing  behaviors  that  negotiators  engage  in  as  they  search  for  information 
with  the  aim  of  sense-making  during  bargaining.  Commonly  referred  to  as  the 
cognitive  approach,  this  perspective  posits  that  cognitive  activity  can  be  bro¬ 
ken  down  and  analyzed  in  terms  of  how  negotiators  process  and  recode  abstract 
information.  Some  of  the  most  popular  subjects  of  bargaining  research  such  as 
biases,  heuristics  or  interpersonal  attributions  and  judgments  fall  under  the  um¬ 
brella  of  this  perspective  before  the  evolution  of  which,  the  field  had  been  more 
interested  in  untangling  the  basic  behaviors,  goals  and  strategies  of  negotiators 
without  dwelling  much  into  their  underlying  processes.  Building  on  prospect 
theory  and  behavioral  decision  theory,  the  cognitive  approach  in  negotiation  has 
demonstrated  strong  effects  of  biases  such  as  availability,  anchoring  and  over- 
confidence.  For  instance,  Galinsky  and  colleagues  (2002)  find  that  initial  offers 
negotiators  make  serve  as  anchors  that  eventually  become  more  influential  as¬ 
sessments  of  outcome  satisfaction  than  objective  results  are.  In  a  similar  way, 
building  on  information-processing  theory,  there  have  been  findings  on  the  im¬ 
plications  of  how  the  negotiation  task  or  process  is  perceived  by  the  negotiators. 
For  example,  Ross  and  Samuels  (2003)  demonstrated  the  influence  of  task  per¬ 
ception  on  negotiator  behavior  with  a  very  simple  manipulation.  They  basically 
named  two  prisoner’s  dilemma  scenarios  that  are  similar  in  all  other  aspects  in 
competitive  vs.  cooperative  terms  to  find  that  that  negotiators  act  in  line  with 
the  names.  All  these  findings  show  that  how  negotiators  perceive  the  bargaining 
situation  and  the  actors  within  the  bargaining  situation  has  the  potential  to 
exert  process  and  outcome  changing  influence. 

There  exists  a  comprehensive  body  of  computational  literature  of  agent- 
internal  reasoning.  (Zeng  and  Sycara  1998)  deveop  an  automated  negotiation 
model  wherein  agents  are  capable  of  reasoning  based  on  experience  and  improve 
their  negotiation  strategies  incrementally.  They  utilize  the  Bayesian  framework 
to  update  an  agent’s  belief  about  its  opponents.  (Lin,  et  al.  2008)  model  an 
agent’s  internal  reasoning  in  terms  of  generating  and  accepting  offers.  When 
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